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