11.04 刷题笔记

11.04 刷题笔记

今天好像做的题比昨天还多......

不知道为啥，可能是因为今天写的题比较水吧

一共\(2\)道题，全都是\(DP\)题

还有两道，水爆了，不写了

CF930C Teodor is not a liar!

太虚告诉我，这个题的思路极妙，代码实现极其简单

然后我想苦思冥想得到答案，然而我失败了

所以我去看题解了，其实就是正反求一个最长上升子序列

CF883I Photo Processing

这个直接排序，二分\(+DP\)就好了

一开始的时候想偏了，直接想通过\(DP\)找到答案

但是最后因为优化不了复杂度直接完蛋了

此时我和太虚打赌我能不能半个小时切掉它，然后我输了