摘要：
题目链接： Lightoj 1018 - Brush (IV)题目描述： 有n个点，问最少用几条无线长的线段把这n个点全部覆盖起来？解题思路： n最大是16，就把所有的线段预处理出来用二进制保存下来，对每个状态枚举每条线段，然后就TLE，TEL，TEL。 其实应该换一种枚举方式，先预处理出来... 阅读全文
摘要：
题目链接： Lightoj 1031 - Easy Game题目描述： 给出一个数列，两人轮流取数， 取完结束。每次可以取好多个数，但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少？解题思路： 区间dp，处理出来数列的前缀和，dp[l][r] 表示 区间 [l, r]... 阅读全文