摘要： 经典的树形dp，dp[y][z], 以y为根的子树，祖先z做副本。代码：#include <iostream>#include<fstream>using namespace std;struct e{ int data; int weight; e *next;};e edge[1001];int n;void add(int s,int t,int weight){ e *p=new e; p->data=t; p->next=edge[s].next; p->weight=weight; edge[s].next=p;}int s[1001],q 阅读全文

摘要： ac自动机的dp 阅读全文

摘要： 离散+树状数组+dp 阅读全文

摘要： 压缩的思想值得学习。压缩处理函数：void solve(__int64 t,__int64 P){__int64 k;if (t>T*2)k=(t-T*2)/T;else k=0;must+=k*P;for (int i=0;i<t-k*T;i++)d[++n]=P;} 阅读全文

摘要： 进一步学习：插头dp斜率dp 阅读全文

摘要： 神题，经典dp关键是状态的表示。f[i][j][k]原串后i个字符，与目标后j个字符做匹配，在这之前最近一次发生的后缀操作为“置k”，k=52时表示不置后缀 阅读全文

摘要： 按位dp，很少做这种题。 阅读全文