2018年10月25日
10.25考试小结
摘要： 今天的题感觉还可以，第三题除外。 T1实在是太水了，开两个flag数组O(n)就可以AC。 T2一开始毫无头绪，后来仔细想了想可能是DP，01背包嘛，对于每一条直线，都只有取与不取两种操作，但是转移方程没法写，因为不好判断某条直线能不能取。 因为我实在想不出其他的写法（除了暴力），所以我还是花了很长 阅读全文
posted @ 2018-10-25 21:28 凉城听暖 阅读(193) 评论(0) 推荐(0)