摘要：
题意：:n个物品，k为倍数。每个物品有两个属性（ai和bi），求在满足所取物品的a属性和是b属性和的k倍的前提下，问a属性的最大值是多少，具体看样例解释，很清楚。 思路：这个题真的是学到了， 对于公式进行变换，然后转化为一部分正数和一部分负数，然后分别求背包，，对于背包，之前一直有一个误区。正确的应 阅读全文
摘要：
题意：给你一个序列，问你最小变几次使字符串变成前面为大写，后面为小写的字符串。 思路：这是一个简单的选择字符串的每一位变还是不变（我个人还是认为之中dp有点偏向于暴力，主要在于dp方程的思考，对于dp的状态也很容易定义，就是长度和是否选择决定的dp的状态） 代码： 阅读全文