151026总结

T1
//方法有很多种
将每个点 u 拆开成 u1 u2 ，s 向 u1 连边，u2 向 t 连边，边权为fn
对于每条边，从 u1 向 v2 连边
最后跑一个DINIC，ans = sum{ fi } - maxflow


/*
自从省选完了后就没写过网络流，忘掉了→→
*/


需要的知识：网络流


T2
数位dp
我比标算多了一维，好麻烦TAT
f[i,j,k,l]：前 i 位除以 7 的余数为 j，并且有(k = 1)无7，达到(l = 1)限制的总方案数
ans = 含 7 且不被 7 整除的个数 + 7 的倍数


/*
初值赋错调了一个上午，果真还是太弱。。。
*/


需要的知识：数位dp


T3
按边长度枚举，判断边(u,v)能否更新到 v 的最大边数
//注意边权相等的判断不要写错


/*
时间不够，看完题直接将相邻且能到达的边建边，得了60分
*/


需要的知识：无