摘要:
问题:可能逆元不存在吗? 题解: Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M!的欧拉函数; 然后通过Gcd转化过去 一开始没想到 阅读全文
摘要:
题解:最小费用流+二分图模型; 左边表示出这个点,右边表示入这个点; 阅读全文
摘要:
题解:解法一:莫队 解法二:按区间左端点排序,让区间内最左边的贝壳对答案产生贡献,树状数组维护,转移对答案产生贡献的贝壳位置 阅读全文
摘要:
题解: f[i][S]表示到了第i次,i次之前拿过的宝物集合是S,最大值价值; 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。 阅读全文