摘要: 闲扯 单调队列优化 $DP$ 的第一题,结果死在了一些很奇怪的操作上。。。 题面 "题面" Solution 定义 $dp_i$ 表示考虑了前 $i$ 个数,能够选取的最大价值。 因为最多只能连续选 $k$ 个,所以我们可以在 $[i k,i 1]$ 中选取一个断点 $j$ ,表示这个点不选,那么此 阅读全文
posted @ 2019-08-26 21:34 TheShadow 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 闲扯 今天 $T1$ 做的简直麻瓜,莫名其妙的开了 $10^6$ 个 $string$ ,直接爆炸,之前写的 $hash$ 把它删了???? $T2$ 写完发现自己好像出锅了,但是懒得改了,准备看运气,还是有个 $10$ 分,还不错吧。。 $T3$ 打暴力都弄错了,真是不用混了呀。。 题面 "题面" 阅读全文
posted @ 2019-08-26 15:12 TheShadow 阅读(142) 评论(0) 推荐(0) 编辑