摘要: Strongly Connected Tournament 好菜啊, 根本不会写啊。。。 这种一下分成很多块的dp题, 可以考虑最后一部分, 前面的继续往下分的时候再考虑。 题解讲的很清楚啦。 https://codeforces.com/blog/entry/56992 感觉就是每一部分都不难, 阅读全文
posted @ 2019-07-02 21:18 NotNight 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Expected Square Beauty 感觉是个处理平方期望的套路题。。 看题解就好啦。 https://codeforces.com/blog/entry/68111 阅读全文
posted @ 2019-07-02 16:07 NotNight 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Piglet's Birthday dp[ i ][ j ] 表示目前位置, 第 i 个架子上的蜂蜜还有 j 个没有吃过的概率。 j 是不会增加的, 所以复杂度是对的。 但是我感觉我计算过程中的精度不怎么行啊, 怎么也过了。。 阅读全文
posted @ 2019-07-02 13:33 NotNight 阅读(117) 评论(0) 推荐(0) 编辑