摘要：
题目链接 https://www.luogu.com.cn/problem/P2392 其实这个题之前做过但是找题的时候瞄了一眼发现好像不太会了就…当复习了… 话说你个kkkcs03平时能不能学学习，非要临时抱佛脚，给别人找麻烦。 此题有两个状态，一是加在左脑，一是加在右脑，所以是01背包问题。 那 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P1464 题目描述里有被告知“当a,b,c均为15时，调用的次数将非常的多，你要想个办法才行.” 办法就是记忆化搜索：一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P1028 好吧我承认，真的很水...... 数学思想+递推，浅浅推导一下就出来了： a[1]=1 a[2]=2 a[3]=2 a[4]=4 a[5]=4 a[6]=6 a[7]=6 a[8]=10 a[9]=10 a[10 阅读全文