摘要：
最小割 套路最小割。。。 盗一波图 来自GXZ神犇 对于这样的图，我们要么割ai,bj,要么割bi,aj,要么割ai,ci+cj,aj,要么割bi,ci+cj,bj,然后这样建图跑最小割就行了 但这不是重点，这道题我t了大概一个月，不知道为什么，怎么和别人比对代码好像没有什么差异，结果发现判断del 阅读全文
摘要：
AC自动机+数位dp 先建立AC自动机trie图，然后在上面跑dp。 dp[i][j][0]表示到了天际线，也就是j==n时<n的方案数 dp[i][j][1]表示到了天际线并且==n的方案数 f[i][j]表示j<n时合法的方案数 因为如果位数比n小，那么我们不用在乎每位选什么，只要没有前导0就行 阅读全文