2019年8月24日
P4280 [AHOI2008]逆序对
摘要： 传送门 考虑 $dp$ ，发现之前的 $-1$ 可能会产生贡献不好处理 贪心一下发现每个位置填的数必须单调不减，所以就不用考虑之前填的数 设 $f[i][j]$ 表示当前考虑到第 $i$ 个位置，填的数为 $j$ 时的最小代价 那么有 $f[i][j]=f[pre][k]+val[i][j],k<= 阅读全文
posted @ 2019-08-24 16:11 LLTYYC 阅读(183) 评论(0) 推荐(0) 编辑