摘要：
LINK： "Permutation" 休闲一下 开了一道构造题。 看起来毫无头绪 其实仔细观察第二个条件 0 1)<<1; calc(cc,k); rep(1,cc 2,i)printf("%d ",a[i]); if(n&1)printf("%d ",n 2 1),printf("%d ",n 阅读全文
摘要：
LINK： "亚瑟王" Saber！Excalibur！ 比较难的期望dp. 可以发现如果暴力枚举所有的局面复杂度很高 。 转换的思路则是 期望的线性性。 求出每张牌的期望累加即可。 考虑每张牌的期望=这张牌使用的概率 这张牌造成的伤害。 容易得到第一张牌使用的概率=$p_1+(1 p_1)p_1+ 阅读全文
摘要：
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 阅读全文
摘要：
LINK： "仓鼠找sugar II" 以前做过类似的期望题目 加上最后的树形dp不算太难 还是可以推出来的。 容易发现 当固定起点和终点的时候 可以先固定根 这样就不用分到底是正着走还是倒着走了。 1为根 我们要求 x到y的期望步数. 由于期望的线性性 可以设出f[x]表示x到父亲的期望步数 g[ 阅读全文