OJ
Notha31
这个作者很懒,什么都没留下…
展开
-
HDOJ 2037
DP 设开始时间a[],结束时间b[]。 b[]从小到大排序。a[]的位置随b[]改变。 设状态数组f[],初始化所有数值为0。 状态公式:fb[i]=max{fb[i],max{fb[j],j∈[0,a[i]]}+1}f_{b[i]} = max\{f_{b[i]}, \max \{f_{b[j], j\in[0, a[i]]}\} + 1\} 遍历计算所有的状态公式。 遍历f[],范围f0-fb原创 2017-07-26 10:54:31 · 222 阅读 · 0 评论 -
HDOJ2045 不容易系列之(3)—— LELE的RPG难题
排列组合 公式推导思路:头尾不可以一样 = 头尾可以一样 - 头尾一样的情况总数。 首先最容易看出来的:头尾可以一样的组合数量为3 * 2n-1种。 然后要解决的是:头尾一样的情况总数。既然头尾一样,那么最后一个值一定和第一个相等,所以情况总数应该就是去掉尾值后,头尾可以一样的组合数量。也就是fn-1。 整合1., 2., 得出核心公式:fn=3×2n−1−fn−1(f>3)f_n=3\times2原创 2017-07-28 14:43:02 · 205 阅读 · 0 评论