0%

动态规划

参考

阶段

阶段是指,在问题解决过程中,同一时刻可能出现的不同状态的集合。

阅读全文 »

近日写的题

这两天状态火热,小(。。。)号直接上1700+了,这段时间训练重点是1700的题,最近打算冲紫,需要多出一些1900+的题。目前希望比赛能30min出完1500-的,30min出一道1600的。剩下出个1900(。。。不太现实)。

阅读全文 »

今天做的一些1600左右的cf题

其中需要特别注意的是一种对subarray处理的方法:遍历右端点

阅读全文 »

cf1487

edu真不是个东西

A:arena

可以逮着一个人薅到死,所以除了最小的那个都可以。

阅读全文 »

Cheap Dinner

需要作四次选择,选4类物品,1与2,2与3,3与4间有冲突。
直接想到的是多层的最短路和网络流,但一建边就是。。

所以贪心暴力即可。
从第一层出发,如1到2,为每个2类物找到最小的1类物,更新其值即可。
先对1类物排序,每次寻找时,从小遍历1类,直到找到一个不冲突的,更新,如果所有都冲突,值为inf。

处理三层即可。答案是第四层值中最小的。

阅读全文 »