摘要：传送门 阅读全文
过河
2019-04-10 20:48 by 一只弱鸡丶, 179 阅读, 0 推荐, 收藏,
摘要：题目传送门 递推式很容易想得到 f[i]=min(f[i-j]+当前点是否有石头，f[i]) 直接DP +一些特判估计能骗50%吧。题目开的100%数据L为10^9，那以这样的转移方程肯定爆炸。 但是最后看了下题解发现还是用这个转移式，只不过要路径压缩（本蒟蒻不会，看了下题解里Panda_hu 大佬 阅读全文
垃圾陷阱
2019-04-10 14:34 by 一只弱鸡丶, 173 阅读, 0 推荐, 收藏,
摘要：题目链接：https://www.luogu.org/problemnew/show/P1156 阅读全文
浙公网安备 33010602011771号