2018年6月5日
LOJ #6433. 「PKUSC2018」最大前缀和(状压dp)
摘要： 题面 "LOJ 6433. 「PKUSC2018」最大前缀和" 题解 这题有一定思维难度 ... (我就没想出来 , 靠大佬口胡的) 不难发现 , 成为最大前缀和位置 $p$ 后面的所有前缀都不能 $ 0$ . 如果可以 $ 0$ 那么后面必存在一点可以替换当前的答案 . 有了这个思路 , 那我们可 阅读全文
posted @ 2018-06-05 21:18 zjp_shadow 阅读(990) 评论(0) 推荐(5) 编辑
LOJ #6432. 「PKUSC2018」真实排名(组合数)
摘要： 题面 "LOJ 6432. 「PKUSC2018」真实排名" 注意排名的定义 , 分数不小于他的选手数量 !!! 题解 有点坑的细节题 ... 思路很简单 , 把每个数分两种情况讨论一下了 . 假设它为 $x$ . 1. 不对它进行翻倍操作 : 那么很容易发现 $\displaystyle [\lc 阅读全文
posted @ 2018-06-05 20:47 zjp_shadow 阅读(479) 评论(0) 推荐(1) 编辑