2019年10月14日
理想乡题解 (线段树优化dp)
摘要： 题面 思路概述 首先，不难想到本题可以用动态规划来解，这里就省略是如何想到动态规划的了。 转移方程 f[i]=min(f[j]+1)(max(i-m,0)<=j<i 且j符合士兵限定) 注意要用 max(i-m,0)以防止越界 我们先用两个数组sl,sa分别统计1~i个士兵中有多少个Lencer和A 阅读全文
posted @ 2019-10-14 10:13 hsez_cyx 阅读(166) 评论(0) 推荐(0)