2025年8月16日
一个早期DP专题
摘要： 区间DP A.Sue的小球 这个题和关路灯基本上是一样的，考虑正难则反，求解最小损耗，然后就是关路灯。考虑贡献提前计算，把每个球下落的贡献拆开来算，状态就是\(\large f_{i,j,0/1}\)表示现在在[i,j]的左/右端点，此时的最小消耗。转移是容易的。 B.CF1922F 这个题有点厉害 阅读全文
posted @ 2025-08-16 10:12 The_Wandering_Earth 阅读(9) 评论(0) 推荐(0)
/