该文被密码保护。

摘要：设s为前缀和，首先显然的条件是$$ s_{bi} s_{ai 1} =c $$，然后隐含的是$$ s_i s_{i 1} =0 s_i s_{i 1} include include using namespace std; const int N=500005,inf=1e9; int n,s=i 阅读全文

摘要：差分约束裸题，用了比较蠢的方法，先dfs_spfa判负环，再bfs_spfa跑最短路 注意到“奶牛排在队伍中的顺序和它们的编号是相同的”，所以\\( d_i d_{i 1} =0 \\),连(i,i 1,0)；然后对于\\( d_i d_j=D d_j d_i include include inc 阅读全文

摘要：(x,y,z)表示格子(x,y)的值为z，也就是x行+y列加的次数等于z，相当于差分约束的条件，用dfs判断冲突即可。 cpp include include include using namespace std; const int N=2005; int T,n,m,k,cnt,p,h[N], 阅读全文