圣·漩涡

摘要： set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值（multiset可以）。 set的各成员函数列表如下: begin()--返回指向第一个元素的迭代器 阅读全文

摘要： 题目背景 圣·漩涡问了他的朋友漩涡·继语一道题，但是不懂编程（其实是痴呆）的漩涡·继语不知道如何做。聪明的你能来帮帮他吗？ 题目描述 对于一个字符串，输出它最少可以由几个回文串表示。 如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转移方 阅读全文