摘要：
欧拉筛又称线性筛，可以在线性的时间内筛出素数，因此在时间上要优于埃拉托斯特尼筛法。 欧拉筛是怎么做到在线性的时间内筛素数呢？先看代码。 不难看出，欧拉筛记录了已筛出的素数，并用他们的整数倍找合数。而if(i%prime[j]==0) break;就是欧拉筛做到线性时间内筛素数的关键。我们假设当i%p 阅读全文
摘要：
问题描述 蒜头君喜欢中心对称的字符串，即回文字符串。现在蒜头君手里有一个字符串 SS，蒜头君每次都会进行这样的操作：从 SS 中挑选一个回文的子序列，将其从字符串 SS 中去除，剩下的字符重组成新的字符串 SS。 蒜头君想知道，最少可以进行多少次操作，可以消除整个字符串。 输入格式 输入一行。输入一 阅读全文
摘要：
问题描述 蒜头君酷爱搭积木，他用积木搭了 n 辆重量为 wi的小车和一艘最大载重量为 W 的小船，他想用这艘小船将 n 辆小车运输过河。每次小船运载的小车重量不能超过 W。另外，小船在运载小车时，每辆小车会对小船有一个损坏值si，当多辆小车一起运载时，该趟运载对小船的损坏值为船上所有小车的最大损坏值 阅读全文
摘要：
问题描述 农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片 N 行 M 列的农田。农田的土壤有两种类型：类型 HH 和类型 PP，每一个格子上的土壤类型相同。其中类型 P 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1063 额，和石子合并好像的QwQ。 的确和石子合并很像，我们定义状态dp[i][j]表示从第i颗到第j颗所能释放的最大能量，显然，dp[i][j]=max(dp[i][j],dp[i][k]+dp[ 阅读全文