摘要：
传送门 来自vjudge的题意 分析 定义状态：dp[i][j] 为把区间i~j变成回文的最小代价 转移： s[i]==s[j] dp[i][j]=dp[i+1][j-1] 如果 s[i+1]~s[j]是回文串 则对于s[i]可以增加可以删除，dp[i][j]=dp[i+1][j]+min(ac(s 阅读全文
摘要：
题意简述：有t种蚂蚁 ，a个蚂蚁 每个蚂蚁属于一个种类 不同类蚂蚁可以区分 同类蚂蚁不可以区分 求这些蚂蚁组成大小为s s+1…b集合的组合数 多重集组合数模板 n种物品，第i种物品有ai个，不同种类物品可以互相区分但是相同种类无法区分。从这些物品中取出m个，求方案数。 ——方法来源于《挑战程序设计 阅读全文