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