fire-and-sweets

摘要： T1. 组队 考虑状压 DP。复杂度 \(O(2^n\times n^3)\)。实际上严重跑不满因为你只需要考虑 \(1\) 的个数为 \(3\) 的倍数的状态。 #include <bits/stdc++.h> using namespace std; #define int long long 阅读全文

摘要： 题目描述 有多少个长度为 \(n\) 且总和为 \(m\) 的序列，使得可以通过进行若干次如下操作使其所有元素都变为 \(0\)： 将一段长度为 \(k\) 的区间都 \(-1\)。 将一个数 \(-k\)。 \(n,k\le 2000,m\le 10^{18}\)。 一类经典计数问题（搬运自 OI 阅读全文