二分
Jerry_wang119
我是蒟蒻快来%我
展开
-
【BZOJ】4985 评分
二分+DP 二分答案: 发现答案是单调的,如果这N个评分中大于某一值(二分得)的评分越多,那么这个值就越可能成为答案,然后这个值可以二分 如何去check当前二分呢? 发现和某一道题十分类似,这道题的性质就是:当前二分的值能够成为答案的充分条件是,存在一个值大于当前二分的值并且它不会被筛选掉,而对于任意得连续三个数中,一定能够有一个大于二分的值的评分不被筛选掉的充分条件是这三个数中又大于等...原创 2018-10-12 11:37:27 · 345 阅读 · 0 评论 -
【洛谷】P2511 [HAOI2008]木棍分割
这题卡常,别用long long 这题第一问好搞,直接二分答案 第二问,凡是看到求方案数并于组合数一定没有关系的一定用 Dp 解决! 然后定义状态,显然 表示前 个棍棍儿切了 刀的方案数 转移就是 , 是满足条件的第一个点 然后我就不会优化了,看了题解,发现自己思维僵化竟然如此简单 然后可以用前缀和优化 要用滚动数组 // luogu-judger-enable-o2 ...原创 2018-11-05 19:56:15 · 354 阅读 · 0 评论