摘要：
传送门 挺思路的题，正解比暴力好写 对于 \(n\leqslant 9\)：全排列枚举拓扑序，考虑排在前面的点向排在后面的点连出的边的状态可以任意，于是可以统计 然后正解：状压枚举拓扑序，考虑向一个已经确定的点集中加入一个点，则这个点向已经确定的点集中连出的边都一定不能选 而其它的可以任意，于是可以 阅读全文
摘要：
传送门 题面保证数据随机，所以乱搞就好 直接忽略选取任意一个的条件，最短路记录前驱 ……然后就做完了吗？ 当出现类似 \(n=1e5, m=2e5\) 的时候数组尤其容易开小，应该开 \(4e5\) 而不是 \(2e5\) 写暴力的时候注意memset整个数组可能就T了 Code: #include 阅读全文
摘要：
传送门 重度卡常题，还不给O2 发现看着很像矩阵优化，所以试着放到矩阵上 发现乘法可以转化为每个底数的幂次的加法，于是可以转移了 具体地，考虑矩阵乘法的实际意义，可以用初始矩阵的一列来描述一个 \(f_i\) 然后转移就很好写了，\(b_{k, j}\) 的实际意义就是一列要乘的系数 复杂度 \(O 阅读全文
摘要：
传送门 先将原序列排序，发现若前 \(k\) 个数能拼出的范围 \([1, r]\) 中 \(r\geqslant a_{k+1}-1\) 则值域可以连接起来，成为 \([1, r] \cup [a_{k+1}-1, r+a_{k+1}]\) 于是就做完了 Code: #include <bits/ 阅读全文