摘要：
题解 动态dp模板题，矩阵乘法有所不同C=A*B=max(a[i][j]+b[j][k]) 代码 阅读全文
摘要：
题解 我们取w=min(a,b)，那么如果存在一种路径长度为k，那么肯定存在一种长度为k+2w 那么我们就可以dis[i][j]表示从起点出发到达i，距离模2w为j的最短路，然后跑Dijkstra得出dis数组 最后根据dis[2][j]解不等式就好了 代码 阅读全文
摘要：
题解 首先我们考虑dp，设f[i][0/1]为做到si，以0或1结尾的方案数 f[i][0]=f[i-1][0]+f[i-1][1]+1,f[i][1]=f[i-1][1] (当si==0时) f[i][1]=f[i-1][0]+f[i-1][1]+1,f[i][0]=f[i-1][0] (当si= 阅读全文
摘要：
题解 代码 阅读全文
摘要：
题解 用三模数NTT做，有点小细节，其他都是模板了 代码 阅读全文