每日吐槽
新功能在自己手机上测试没问题,用mentor的手机测就歇逼
查了一天,结果是硬件不同的问题,然后用的库识别不出来,人晕了
幸好库是公司维护的,还能魔改,不然麻烦就大了
心路历程
我怎么连蓝题都做不出来了啊
思路
应该一眼就能看出是DP
然后题目逆向转换一下,变成每\(k + 1\)个数中必须有一个数被删除,然后DP求满足条件的最小和,最后再用总的和减一下就是答案了。
然后怎么DP呢?对于每一个数,如果选他,那么在他之前的\(k\)个数中必须要删除一个,记\(f_i\)为删\(i\)的最小值,那么\(f_i = a_i + \min_{i - k - 1}^{i - 1} f_i\)。
然后就是单调队列板子题了