近日补题

最近量很少啊，都不敢打比赛了

动态规划

参考

阶段

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

短短几天内，我因为身体不适去打小号。。。

近日写的题

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

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

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

cf1490

这。。。这就是div3嘛

cf1481

A:Space Navigation

足够即可

整除分块

指定$x$,求$\sum^{r}_{i=l}x/i$,可以使用分块优化。

cf1487

edu真不是个东西

A:arena

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

Cheap Dinner

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

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

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