2019年8月18日
[SCOI2008]奖励关 题解
摘要： 比较套路吧 由于要用最优策略，不难想到倒推， 即之后期望产生正收益的就选，负收益不选。 我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是： 即选了之后期望产生收益比不选的大的就选，否则不选。 然后做个常规的状压DP即可。 阅读全文
posted @ 2019-08-18 16:45 悲风吟客 阅读(107) 评论(0) 推荐(0) 编辑
[HAOI2012]高速公路 题解
摘要： 我也就做做水题 易发现公式，分离i，发现答案只与l、r与v[i]、v[i]*i、v[i]*i*i的区间和有关 用三棵线段树维护即可 阅读全文
posted @ 2019-08-18 15:14 悲风吟客 阅读(136) 评论(0) 推荐(0) 编辑