题意 这里有一个由0或1构成字符串，我们需要通过变换字符（1或0）使字符串中相邻的两个字符互不相等。又知道更改第位的字符需花费，求使字符串合法的最小花费？ 思路 因为我们我那时要求最小花费，但是此处要考虑两个值。 改变字符的操作数量 改变每一个字符的花费不同 这时我们通过最小值又不可以直接贪心便可以想到动态规划，这道题变简单了！ 状态：表示到了第个字符，当前字母的状态（1/0）。 转移：若当前这个字符状态为1： 当前位置不变 dp[i][1] = dp[i - 1][0];直接等于上一个字符为0的情况。 把当前位置的字符变成0dp[i][0] = dp[i - 1][1] + i + 1...

题目大意： 第一行给定小懒虫玩游戏的时间段个数开始时间和结束时间。 接下来的行，告诉你时间到时间可以获得熟练度. 让你求可以得到最大的熟练度。 但是题目有一个重要信息：小懒虫可以调整时间，也就是可以调整但是和的差不变。 所以你并不用知道所对应的时间点， 只用看到，到进行的时间就行了。 思路 则题目就变成了：已知总共有的时间，用去的时间可获得点熟练度。 想必很多人就猜到了，这就是01背包的模板（不会01背包的点这里）。 则这道题就了 代码（可能有点丑） //时间复杂度O(n^2), 空间复杂度O(n) #include<bits/stdc++.h> #define int long ...