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