摘要：题目背景 圣·漩涡问了他的朋友漩涡·继语一道题，但是不懂编程（其实是痴呆）的漩涡·继语不知道如何做。聪明的你能来帮帮他吗？ 题目描述 对于一个字符串，输出它最少可以由几个回文串表示。 如abacdcee，最少可以由aba、cdc、ee这三个回文串表示 输入格式 第一行T，表示T组数据（T<=100） 阅读全文

摘要：我的洛谷主页 阅读全文

摘要：题目传送门 本题保证有偶数堆石子，于是便有了小蒟蒻的奇葩操作。 六堆石子 先取者可以取到第一个 后取者可能取第2个或第6个 易得，只要先取者想，一定可以取到1、3、5（红配绿，赛狗屁，哈哈） 同理，先取者也可以取到2、4、6 因为先取者知道1、3、5的和与2、4、6的和谁大，所以他只要取大的就一定能 阅读全文

摘要：题目传送门 解题思路：f[i]表示1~i之间的最少数量回文串先做一个区间dp预处理，找出所有的回文串，再做一个划分型dp。区间dp转移方程：if(a[i] == a[j]) && (f1[i + 1][j - 1] == 1 || i + 1 == j)) f1[i][j] = 1;划分型dp转移方 阅读全文