2019年5月25日
P2344 奶牛抗议
摘要： 我一开始想的是O（n2）的做法，就是暴力dp。 考虑对于一个位置 i ，如果说存在（1 <= j < i ），使得sum[ i ] >= sum [ j ] ，那么 j 到 i 就可以分为一组，i 的方案数就加上 j 的方案数。这是O（n2）的，对于100000这样的数据显然过不了。 考虑优化： 我 阅读全文
posted @ 2019-05-25 21:49 paopo 阅读(305) 评论(0) 推荐(1)