摘要： 题意：给一棵树，需要给树上的一些节点上色，要求任意节点在距离为k的范围以内至少有一个被染色的点，求方案数。 做法：显然的dp 树形DP。 用f[i][j]表示i的子树中离i最近黑点的距离为j，且距离超过j的点都被满足的方案数。转移时新建一个临时数组tmp保存转移后的f[x]。设y是x的子结点，枚举f 阅读全文

摘要： 题目大意：给定n个数(n<=1000)，A和B玩取数游戏，每次只能取两端中的一个数，两个人都希望自己和对方的分差越大越好 A先手，永远按照最优策略来，B比较呆，所以一直取最大的，问A最优情况下能比B多得几分 做法：显然这种题都是dp题，我们用dp[l][r]表示区间[l,r]都取完的情况下A能比B多 阅读全文

摘要： 题目大意：给定n个点，求一条直线最多能经过几个点(n<=1000) 做法：大暴力。。。枚举每一个点作为直线的端点，然后求出剩下n-1个点和它的斜率，斜率相同的说明可以同时在一条直线上 阅读全文