摘要：
这个题……之前一直没想好怎么记录字符串个数的问题，好讨厌字符串qwq 阅读全文
摘要：
这个题状态转移方程挺好想的，就是难写，就是难写！权当练习高精板子了 阅读全文
摘要：
这个题个人认为是我目前所做的最难的区间dp了，以前把环变成链的方法在这个题上并不能使用，因为那样可能存在重复计算 我第一遍想的时候就是直接把环变成链了，wa了5个点，然后仔细思考一下就发现了问题 比如这个样例 5 4 1 2 4 1 1 这个样例变成链以后就是这样 1 2 4 1 1 1 2 4 1 阅读全文
摘要：
这个题开始想了一个诡异的dp，水了80分，然后怎么也没想到如何存下答案……于是我打开了题解，被开启了一扇新世界的大门：用map存dp数组，666666666，社会社会，太强了 阅读全文
摘要：
这个题输入有问题，体积和重量反了，而且好像数据也很水，要是按题意算，我的时间复杂度最坏就成了O(1000*1000*1000)。可是一个二维背包打上去就过了。哎呀不操心了。这毕竟也是个二维背包的好板子23333 阅读全文
摘要：
开始我的想法是对于加了附件的物品当成新的做，结果发现好像并不行啊，会有重复计算的存在 所以直接01背包是不行了，然后我看到网上的题解，有两种方法，一种是分组背包（看起来处理好麻烦qwq），还有种是树形背包，正好没学过2333333，来愉快的学一下 这个题如果用树形背包来做的话，是把主件当成根节点，建 阅读全文
摘要：
这个题一个背包dp，想的时候思维定势，觉得一个状态转移方程解决所有事。tan90，看来我还是太年轻。 这个题可以用一个搜索先枚举出所有的邮票面额，然后进行dp，最后取个最大值 注意数组不能开太大，否则初始化会炸（tle） 阅读全文
摘要：
之前在网上找trie树关于异或的题目，首先很少，其次多是bzoj的权限题，像我这样的穷苦人家的oier用不起qwq，正当准备洗洗睡了的时候，偶然看到了这个题，还算是一个比较好的练习23333333 这个题利用trie树来快速查找一个与s异或值最大的数，因为异或是两位如果不一样就返回1，因此我们需要尽 阅读全文