摘要：
luoguP2420 让我们异或吧 题目描述 给定一棵树，询问两点间路径上边权异或和 solution 显然想到树上查分 由于异或的性质，并不用算LCA 只用DFS预处理到根的异或和 阅读全文
摘要：
NOIP2009最优贸易 题目描述 solution 跑两遍spfa。 第一遍记录从起点到点i的路径上的最小值 第二遍反向建图，spfa处理出到终点的最大值 由于好久没写代码了，反向建图时copy的正向的，忘改了，调了半个小时。。。 阅读全文
摘要：
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见祖宗。。。 阅读全文