2017年6月5日
LIS和LDS
摘要： "USACO08FEB" 每次可以改变一个数字，要求使给定的数列变成单调递增或递减，求最小操作数 分析，显然，这个有两个任务， 1.变成单调递增所需操作 2.变成单调递减所需操作 比较一下就是结果。 考虑任务一：在分析后不难发现修改LIS上的数字是不划算的。 证明：设数列An，LIS为数列$Ai$… 阅读全文
posted @ 2017-06-05 12:18 rsqppp 阅读(341) 评论(0) 推荐(0)