Processing math: 100%

06 2017 档案

摘要:C. Canvas Painting 合并果子。 E. Wooden Signs dp(i,l,r)表示第i块木板的长度区间为[l,r]的方案数,根据题意,lr会等于pi。 转移的时候只需要枚举跟pi1相关的区间即可。 F. Landscaping 对于每个格 阅读全文
posted @ 2017-06-06 20:35 mcginn 阅读(541) 评论(0) 推荐(0) 编辑
摘要:A. Streets of Working Lanterns 2 对于每个括号序列,存在一个mv,表示要接上这个序列至少需要mv个左括号,同时处理出接上这个序列后,左括号数量的增量add。 假设当前左括号数量为sum,对于sum+mvi=0的片段都是可添加的,一个比较容易想 阅读全文
posted @ 2017-06-06 20:22 mcginn 阅读(376) 评论(0) 推荐(0) 编辑
摘要:B Beer Pressure dp(t,p1,p2,p3,p4)表示总人数为tpi对应酒吧投票人数的概率。 使用滚动数组优化掉一维空间。 总的时间复杂度为O(wnn!) C Cycling 最坏情况下(每次到light位置都停下),总的时间花 阅读全文
posted @ 2017-06-06 19:48 mcginn 阅读(590) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示