2022年4月29日
[ICPC2022Macau]Cyclic Buffer【线段树】【动态规划】
摘要： 分析：首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选，且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的)，而且所有的有用点集中在buffer覆盖在第i个数所 阅读全文
posted @ 2022-04-29 01:42 menhera 阅读(93) 评论(0) 推荐(0) 编辑