摘要：link 试题分析 容易发现性质，选择的是一段区间，但是贪心无法去维护这件事情，所以考虑$dp$,且我们只要去设计关于$JOI$的选择。 设$dp(i,j)$为现在要在$[l,r]$区间内选择,然后就可以随便写了。 #include<iostream> #include<cstring> #incl 阅读全文

摘要：记忆化搜索的专题 题解在代码中 Amount of Degrees[loj 10163] /* 此题可以转换成将10进制转成b进制后有k个1其他都为0的个数 所以用记忆化dfs dp[pos][sum]表示将要处理第pos位，前面已有sum个一的数量 */ #include<iostream> #i 阅读全文

摘要：附上题目网址：https://www.luogu.org/problemnew/show/P2476 想法： 看数据范围，发现Ci最高才能达到5所以可以进行搜索，又因为有些是一样的所以再存一个last表示上一个涂的颜色，实现记忆化 阅读全文