摘要:
题解 什么,我这题竟然快到了LOJ rk1???? 搜起来有点麻烦,不过感觉还是比斗地主好下手(至今没敢写斗地主 首先是暴力搜牌型,最多$3^{16}$(什么判解还要复杂度怂成一团)的样子?? 然后判牌型,显然只要考虑单牌,和3 + x,4+2 然后暴力搜网友的3和4 暴力搜jry的3和4 然后枚举 阅读全文
摘要:
题解 神仙的状压啊QAQ 设一个$f[S]$表示数字的集合为$S$时$sum[S]$为前缀最大值的方案数 $g[S]$表示数字集合为$S$时所有前缀和都小于等于0的方案数 答案就是$sum_{S} sum[S] f[S] g[2^{N} 1 S]$ 求$f$每次相当于往前面插入一个数,如果$sum[ 阅读全文
摘要:
题解 简单分析一下,如果这个选手成绩是0,直接输出$\binom{n}{k}$ 如果这个选手的成绩没有被翻倍,那么找到大于等于它的数(除了它自己)有a个,翻倍后不大于它的数有b个,那么就从这$a + b$个选手里找翻倍选手使得它排名不变 答案是$\binom{a + b}{K}$ 如果这个选手成绩翻 阅读全文