摘要：
题面 https://www.luogu.org/problem/P1450 题解 先完全背包，再考虑限制，容斥算一下就可以了。 阅读全文
摘要：
一个广为流传的$trick$，然而我现在才学会。 题面 https://www.luogu.org/problem/P1641 题解 在任意的前k个字符中，1的个数必须大于等于0的个数。 我们把放一个$1$视为向右走一步，放一个$0$视为向上走一步，现在答案就转换为从$(0,0)$开始，走到$(n, 阅读全文