摘要: 题目描述 方法: 状压DP 阅读全文
posted @ 2018-12-10 22:06 xmex 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目叙述 方法: 期望DP 阅读全文
posted @ 2018-12-10 22:01 xmex 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 这道题看似好难,但是其实很简单 先把题目中所让你设的变量都设好,该输入的都输入 你会发现这道题好像成功了一半,为什么呢??? 因为设完后你会发现你不需要再添加任何变量,已经足够了。 可能最难的地方,就在于状态转移方程式了 先从三重循环说起,第一层1——n没问题 第二层0——m也没问题 第三层为什么是 阅读全文
posted @ 2018-12-10 17:54 xmex 阅读(148) 评论(0) 推荐(0) 编辑
摘要: USACO!!! 唉!无一例外又是母牛(终于知道美国的牧场养什么了) 今天的主人公是一个叫贝茜的公主病母牛(好洋气) 可是她叫什么和我们理解题好像没有什么关系 通过读题我们可以发现她有三个傲娇的地方 1.她要继续走 2.她要中途休息,但是要休息到完全恢复体力,即疲劳度为0 3.她要发奋图强一直走下去 阅读全文
posted @ 2018-12-10 17:53 xmex 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 话说许多dalao都采取线段树A题可本蒟蒻不会啊, 暴力的我想出了暴力解法(快排) 阅读全文
posted @ 2018-12-10 17:52 xmex 阅读(186) 评论(0) 推荐(0) 编辑