摘要：
题意：给定一个先序遍历序列，问符合条件的树的种类数 解题关键：枚举分割点进行dp，若符合条件一定为回文序列，可分治做，采用记忆化搜索的方法。 转移方程：$dp[i][j] = \sum {dp[i + 1][k - 1]*dp[k][j]} $ 令$dp[i][j]$表示i到j里数量 1、记忆化搜索 阅读全文
摘要：
解题关键：每一行每一列不能有3个炮。 令$dp[i][j][k]$表示前$i$行有$j$列有1个炮，$k$列有2个炮，状态转移见code 阅读全文
摘要：
题意：给你一个串MI，按照三种规则1：M后面的部分加倍 2：III->U 3：删去连续的两个UU。看看能否变为给定的串 解题关键：将所有的U转化为I，发现 t+k*6=2^i -> =2^i%6，找规律发现 t%6==2或t%6==4 阅读全文
摘要：
解题关键：先对p进行排序，消除p的影响，然后对w进行01背包即可。注意p对w的约束。j<=(cur+1)/2 优化之后： 阅读全文