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