该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
低价回文 审题 //注意空字符串也是回文。 #include<bits/stdc++.h> using namespace std; int n,m; char name[2005],namere[2005],aa; int dp[2005][2005]; struct E{ char a; int 阅读全文
摘要：
一道放在区间DP题组中的线性DP 航线=友好城市+最长不下降子序列记录路径 错误 in 10 9 8 7 6 5 4 3 2 1 0 out 1 8 ans 1 9 分析 只有一条航线可以建立 但之前for i从2开始无法将第一条航线记录 所以for i应从1开始 //它难道不是线性DP吗 #inc 阅读全文
摘要：
记得开long long啊 题目描述 如何把一个正整数N（N长度<20）划分为M（M>1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。 输入格式 第一行一个正整数T(T<=10000)，表示有T组数据。 接下来T行每行两个正整数N，M。 输出格式 对于每组数据 第一行 阅读全文
摘要：
链型 2021-12-27 17:21:53 星期一 链型 有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为改次合并的得分，编一程序，由文件读入堆数n及每堆石子数(<=200)； （1）选择一种合并石子的方案，使得做n- 阅读全文
摘要：
题目描述 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入格式 阅读全文
摘要：
题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词( 阅读全文