2018年12月12日
lyk
摘要： /*这道题第一眼看的时候，设f[i]表示1--i的最大空闲时间 但是我们又可以发现，i时刻的最大空闲时间和后面选择任务的持续的时间是有关系的 那么我们就用f[i]来表是i——n的最大空闲时间，即倒着找 那么我们就可以推出两个状态转移方程式 (1):这一时刻没有任务，那么就在上一时刻的最大空闲时间+1：f[i]=f[i+1]+1 (2):这一时刻有任务，f[i]=max(f[i],f[i... 阅读全文
posted @ 2018-12-12 22:27 xmex 阅读(463) 评论(0) 推荐(0)
2018年12月10日
Tom和Jerry在下棋
摘要： 题目描述 方法： 状压DP 阅读全文
posted @ 2018-12-10 22:06 xmex 阅读(194) 评论(0) 推荐(0)
周武王补课
摘要： 题目叙述 方法： 期望DP 阅读全文
posted @ 2018-12-10 22:01 xmex 阅读(113) 评论(0) 推荐(0)
luogu P1077 摆花
摘要： 这道题看似好难，但是其实很简单 先把题目中所让你设的变量都设好，该输入的都输入 你会发现这道题好像成功了一半，为什么呢？？？ 因为设完后你会发现你不需要再添加任何变量，已经足够了。 可能最难的地方，就在于状态转移方程式了 先从三重循环说起，第一层1——n没问题 第二层0——m也没问题 第三层为什么是 阅读全文
posted @ 2018-12-10 17:54 xmex 阅读(156) 评论(0) 推荐(0)
luogu P1353 【[USACO08JAN]跑步Running】
摘要： USACO!!! 唉！无一例外又是母牛（终于知道美国的牧场养什么了） 今天的主人公是一个叫贝茜的公主病母牛（好洋气） 可是她叫什么和我们理解题好像没有什么关系 通过读题我们可以发现她有三个傲娇的地方 1.她要继续走 2.她要中途休息，但是要休息到完全恢复体力，即疲劳度为0 3.她要发奋图强一直走下去 阅读全文
posted @ 2018-12-10 17:53 xmex 阅读(142) 评论(0) 推荐(0)
luogu P1816 【忠诚】
摘要： 话说许多dalao都采取线段树A题可本蒟蒻不会啊， 暴力的我想出了暴力解法（快排） 阅读全文
posted @ 2018-12-10 17:52 xmex 阅读(189) 评论(0) 推荐(0)