摘要：
SP8064 AMR10J - Mixing Chemicals 给一个$n$个节点的基环树森林，求$k$分图染色的方案数 先考虑一棵树的方案，随机选一个点为根，然后其它每个节点都有唯一一个前驱，根往叶子节点确定颜色，根有$k$种染色方案，其他节点只要与前驱不同即可，染，色方案有$k-1$种，乘法原 阅读全文
摘要：
10.24今日三题 CF645E Intellectual Inquiry 给定长度为$m$字符串，在字符串后添加$n$个字符，使新字符包含不同的子序列数尽量多，求最多的不同子序列数量 转移分两种情况 当前字符未出现 \[ f[i]=f[i]*2+1; \] 当前字符出现过 \[ f[i]=f[i- 阅读全文