摘要: ###链接:https://codeforces.com/contest/467/problem/C 这道题是求拿k个子序列且不能相交,问如何拿使得这些序列的值的和最大,那么阶段划分就很明显了,相当于这道问题对应的隐式DAG上一共可以被分成K层,接着就是枚举在哪个点转移,也就是是否取当前的往左m的区 阅读全文
posted @ 2020-10-29 17:26 Luglucky 阅读(499) 评论(0) 推荐(0) 编辑
摘要: ##Problem A 我们构造以l为a,那么转换一下题目的方程,就可以发现,$2*l>r$的时候条件一定成立。 ##Problem B 不知道什么鬼,猜一发就能过了。大概就是连续的0和1的数量取一个max。 ##Problem C 本来是想贪心的,但是这个题目太难搞了。最后思路还是走向dp,首先我 阅读全文
posted @ 2020-10-29 10:46 Luglucky 阅读(91) 评论(0) 推荐(0) 编辑