博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: 题意:应该比较好理解 分析:这道题可以有两种方法:一种就是简单dp;还有一种就是直接查找。 第一种方法:我们假设dp[i][j]代表从i->j位置满足等间距的数目的个数,那么我们可以在i之前设置位置l,来寻找a[j]-a[i[==a[i]-a[l]; AC代码: 第二种方法:看了dalao的代码,感 阅读全文
posted @ 2019-08-18 15:40 Brave_WTZ 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 分析:比较容易想到的是用两个容器分别存放需要'1'变为'0'的值以及需要'0'变为'1'的值,1->0需要从大到小排序,0->1的需要从小到大排序进行贪心选择 但是如果存在这样的位置(变化前后都为1),我们就要枚举一开始把哪些这样的位置进行转换,显然是价值越大的越优先转换,因为这样代价小。 阅读全文
posted @ 2019-08-18 10:24 Brave_WTZ 阅读(232) 评论(0) 推荐(0) 编辑