苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共2篇）

队伍配置

动态规划题意：分析：这题和前面的Butterfly很相似，都是dp的组合。建议做完后去做做Butterfly 那么现在开始分析这题吧：假设我们选了i个savent，花费了d1的cost值，那么现在我们只有d-d1的cost值，我们用d-d1的cost值，到所有的概念礼装中去选最多i个概念礼...

动态规划前缀和

2020-07-26

1 685

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 621