摘要：
题目大意： 给定\(n\)个数\(a[1]\sim a[n]\)，让你把它分为若干个集合，使每个集合内最大值与最小值的差的总和不超过\(K\)。问总方案数。 解题思路： 一道很神的dp题。 首先将数进行排序，然后将这些数扔数轴上，则集合价值相当于在数轴上覆盖这些点所用的最短线段的长度（当然长度可以为 阅读全文
摘要：
题目大意： 有n个点排成一排，两人，每人每次选一个点，则该点和该点左边两个、右边两个都不能被选了。双方都选择最优策略，问先手赢还是后手赢。 解题思路： 每次相当于把游戏分成左右两个子游戏，分别计算sg值即可。 C++ Code： 阅读全文
摘要：
题目大意：一张n个点m条边的无向图，每条边有权值和高度。每次询问给出起点v和一个高度p，你在开始时可以花费0的价值走过高度大于p的边，从第一次走过高度小于等于p的边开始，走过一条边要花费相应的权值。求走到1的最小花费。强制在线。解题思路：最短路跑Dijkstra即可（SPFA没有了）。如果可以离线， 阅读全文