2019年4月11日
BZOJ4621 Tc605（动态规划）
摘要： 容易发现最终序列所有数字的相对顺序不变，一个数字可能的覆盖范围由两边第一个比它大的数决定，且若不考虑次数限制所有这样的序列都可以变换得到。对于一个序列，其需要的最少变换次数显然就是覆盖了别的位置的数的种数。于是设f[i][j][k][0/1]为第i位填了第j个数时以最优策略操作了k次，第i-1为是否 阅读全文
posted @ 2019-04-11 22:41 Gloid 阅读(172) 评论(0) 推荐(0)