lhclqslove

摘要： 题目链接： "D. Fishes" 题意：在一个n m的鱼塘中放入k条鱼你用一个r r的渔网抓鱼，求抓到多少条鱼的最大期望 题解：对于一个位置来说，他可以被网覆盖(min(n+1,x+r) max(x,r)) (min(m+1,y+r) max(y,r));次我们只要找到k个较大位置对应覆盖次数之和 阅读全文

摘要： 题目连接： "D. Unusual Sequences" 题解：当y%x==0时才有解。把q=y/x的因数找出，用数组p保存， dp[i]表示每一份为p[i]时的分割情况，用隔板法有q/p[i] 1个空可以分成2的q/p[i] 1方 所以dp[i]=2的q/p[i] 1方 然后dp[i]减去容斥的最 阅读全文