lupengheyyds

摘要： 谈一类计数dp——dp套dp 一、dp套dp的定义 dp套dp就是一种将dp的值存入另一个dp的状态，而外层另作一个dp去取得记录这种状态的方案数。 二、dp套dp的搜索表征 对于一般的计数dp而言，其搜索形如： void DFS(int x){ if(x==n+1)return void(ans+ 阅读全文