P1352 没有上司的舞会
题目 某大学有 nnn 个职员，编号为 1…n1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。 所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快
P1220 关路灯
题目 某一村庄在一条路线上安装了 nnn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开
P1880 [NOI1995] 石子合并
题目 在一个圆形操场的四周摆放 NNN 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 222 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。 1≤N≤1001\leq N\leq 1001≤N≤100，0≤ai≤200\leq a_i\leq 200≤ai≤20。 题解 没什么好说
P3205 [HNOI2010] 合唱队
题目 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人，第 iii 个人的身高为 hih_ihi 米（1000≤hi≤20001000 \le h_i \le 20001000≤hi≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排，为了简化问题，小 A 想
P1435 [IOI2000] 回文字串
题目 [IOI2000] 回文字串 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 Ab3bd\verb!Ab3bd!Ab3bd 插入 222 个字符后可以变成回文词 dAb3bAd\verb!dAb3bAd!dAb3bAd 或 Adb3bdA\verb!Adb3bdA!Adb3bdA，但
P2704 [NOI2001] 炮兵阵地
题目 [NOI2001] 炮兵阵地 司令部的将军们打算在 N×MN\times MN×M 的网格地图上部署他们的炮兵部队。 一个 N×MN\times MN×M 的地图由 NNN 行 MMM 列组成，地图的每一格可能是山地（用 H\texttt{H}H 表示），也可能是平原（用 P\texttt{P}P 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；
P2680 [NOIP2015 提高组] 运输计划
题目 公元 204420442044 年，人类进入了宇宙纪元。 L 国有 nnn 个星球，还有 n−1n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n-1n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 viv_ivi 号星球去。显然，飞船驶过一
P1725 琪露诺
题目 琪露诺 题目描述 小河可以看作一列格子依次编号为 000 到 NNN，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子 iii 时，她只移动到区间 [i+L,i+R][i+L,i+R][i+L,i+R] 中的任意一格。你问为什么她这么移动，这还不简单，因为她是笨蛋啊。 每一个格子都有一个冰冻指数 AiA_iAi，编号为 000 的格子冰冻指
oi计划
CSP挂大分 NOIP补回来！！！
P2671 [NOIP2015 普及组] 求和
题目 [NOIP2015 普及组] 求和 题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色coloricolor_icolori用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。 定义一种特殊的三元组：(x,y,z)(x,y