摘要: 差分约束系统 1.du=dv 2.du+1<=dv 3.du>=dv 4.du>=dv+1 5.du<=dv 事实上,这道题希望总和最小,于是我们由小于号的左边连向右边,边权为常数项,跑最长路就可以了。 ①:对于差分不等式,a - b <= c ,建一条 b 到 a 的权值为 c 的边,求的是最短路 阅读全文
posted @ 2017-08-25 14:46 19992147 阅读(190) 评论(0) 推荐(0) 编辑
摘要: A:开个桶统计一下,但是不要忘记k和0比较大小 #include<bits/stdc++.h> using namespace std; char s[1100]; int cnt[110]; int main() { int k; scanf("%s%d", s, &k); int n = str 阅读全文
posted @ 2017-08-25 08:53 19992147 阅读(179) 评论(0) 推荐(0) 编辑