糖栗子

摘要： 题目链接： 题意 中文题 这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单： 1. 在当前剩下的有序数组中选择X(X≥2) 个连续数字； 2. 检查1选择的X个数字是否构成等差数列，且公差 d∈{D}； 3. 如果2满足，可以在数组中删除这X个数字； 阅读全文

摘要： 题目链接： 题意 有根棍子，上面有些分割点(n include include using namespace std; const int maxn=50+20, INF=0x3f3f3f3f; int n, l; int pos[maxn], data[maxn][maxn]; int dp(i 阅读全文

摘要： 题目链接： 题意 给一个字符串序列，问回文串的最少个数。 例：aaadbccb 分为aaa, d, bccb三份 n include include using namespace std; const int maxn=1000+20, INF=0x3f3f3f3f; char str[maxn] 阅读全文

摘要： 题目链接： 题意 给出按x坐标排序的几个点。 欲从最左边不回头的走到最右边，然后再返回最左边。 每个点都要被访问，且只能经过一次。 问最小路程是多少。 n include include include using namespace std; const int maxn=1000+20; int 阅读全文