2020年3月2日
TCO SRM779 DIV1 ArraySorting dp
摘要： TCO SRM779 DIV1 ArraySorting dp 题意 给一个数组可以把任意个改变成你想要的任意值，问最小改变多少个可以实现非严格递增序列，并且求字典序最小的方案 数据范围都是[1,2000] 思路 一开始写了个笨b贪心WA了，由于数据范围较小，可以考虑n方的算法,dp一下，怎么dp呢 阅读全文
posted @ 2020-03-02 22:24 tttttttttrx 阅读(98) 评论(0) 推荐(0) 编辑