摘要：
分析 打表发现，n长度的01偏串数量为一个卡特兰数，而长度为m的S串在n长度的01偏串中出现的次数跟S串具体无关，只跟长度有关，公式为$C_{n m+1}^{\frac{n m}2}$,然后发现$1 using namespace std; define ll long long define F( 阅读全文
摘要：
分析 首先声明一下，我的代码有漏洞的，求大神给个正确代码 思路如下： 首先做一遍01背包记录路径并求出最大总分，令path[i][j]表示第i个物品包含在dp[j]的求值过程中.再逆序枚举money，如果dp[money]为最大总分，那么用c[num][j]保存物品并排序，并用mark记录序号最小并 阅读全文
摘要：
分析 挺好的一道题 dp[i][j]表示打败i颗血j防御力的怪兽需要的最少宝石数 然后就好了，复杂度$O(n+m 1000 10)$ include using namespace std; define ll long long define F(i,a,b) for(int i=a;i 阅读全文