2019年11月14日
选择客栈 递推
摘要： 写题思路一定要清晰后再动键盘，否则肯定死得很惨。。（被绿题虐系列） 题目要求所有满足颜色相同且两点间存在一点小于等于某值的方案数。 显然2e6的数据一般是O(n)的做法，所以从一开始就在想递推式，然后由于思路比较乱，一直没有写出来，直到今天才好好理了理思路： 对于读入到的一点，颜色为cl，价格为wi 阅读全文
posted @ 2019-11-14 21:12 TIH_HIT 阅读(149) 评论(0) 推荐(0) 编辑