Dancepted

摘要： 题目链接：传送门 题目大意： 给定一棵树（N个基地N-1条边）； 用半径为2的消防局覆盖这N个基地，问最小的消防局数量。 （树上距离为k的最小覆盖问题） 思路： 每次贪心地找到不被覆盖的最深的一个节点，在它的祖父处放一个消防局。 这个消防局所在位置即能将这个节点覆盖到的离它最远的点。 #includ 阅读全文

摘要： 题目链接：传送门 题目大意： 总共有N盏灯，老张从点C（1 ≤ C ≤ N）开始关灯（关灯不需要等待时间，C点的灯直接关掉），与此同时灯开始烧电（已知功率Pi）。 老张每次可以往左走关最近的灯或者往右走关掉最近的灯，耗时等于距离。问最少的烧电量。 1 ≤ N ≤ 50。 思路： 状态： f[i][j 阅读全文