摘要：
NOIP2013 车站分级 题目描述 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点 阅读全文
摘要：
luoguP2627 修剪草坪 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Fa 阅读全文
摘要：
[USACO16OPEN]248 题目描述 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个相同的数（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 Solution 入门区间DP f[i][j]表示[i,j]能合并出的最大的数 转移 阅读全文
摘要：
luoguP1171 售货员的难题 题目描述 某乡有 n个村庄( 1<n≤20 )，有一个售货员，他要到各个村庄去售货，各村庄之间的路程 s(0<s<1000)是已知的，且 A 村到 B 村与 B 村到 A 村的路大多不同。 为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所 阅读全文
摘要：
luoguP2016 战略游戏 题目描述 solution 典型的树形DP，我就只能做这种没有什么技术含量的水题了QwQ 显然对于一个点可以选或不选 如果这个点不选，则他的儿子必须选 如果这个点选了，就随便了QwQ 阅读全文
摘要：
luoguP2422 良好的感觉 题目描述 solution 单调栈+DP。 另f[i]为当a[i]最小时能取到的最大的和。 然后就很简单了 没开longlong见祖宗。。。 阅读全文