摘要：
用于求类似在n组水果，每组水果只能拿[ai,bi]个，最后一共拿m个的方案 或者拥有几枚1，2，5分硬币不能表示的最小分 //用x^m项的系数表示组合数 int n,m; int c[200],d[200],a[200],b[200]; //第i个多项式：x^ai+x^(ai+1)......x^b 阅读全文
posted @ 2025-03-30 17:04
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1955 题意： 给定一系列相等以及不等关系，判断是否能够成立 思路： 由于不等式没有传递性，即a不等于b，b不等于c，无法满足a不等于c 也无法满足a等于c 因此需要先计算相等关系，再判断不等关系是否成立 离散化时如果用 阅读全文
posted @ 2025-03-30 16:17
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1525 题意： 每对罪犯间会发生Ci的事件，将所有罪犯分配到两个监狱使事件最大值最小 思路： 种类并查集：A的敌人是B，B的敌人是C，那么A,C就是朋友 扩展原始的并查集便是merge(a,b+n);merge(b,a+ 阅读全文
posted @ 2025-03-30 14:48
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc399/tasks/abc399_d 题意： 给定一个序列每个值都是成对出现，问有多少个(a,b)对满足a，a不相邻，b，b不相邻且交换一个a和一个b能使a，a相邻，b，b相邻 思路： 先确定每个数的两个位置，发现满足条件的（a 阅读全文
posted @ 2025-03-30 12:05
Marinaco
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号