摘要：
题目：dtoj2797旅行商 其实就是裸的网络流套树剖套线段树其实代码不难码 emmmmmm我决定草率的直接上代码，这可能是一条无营养的博客.... #include<bits/stdc++.h> #define _(d) while(d(isdigit(ch=getchar()))) #defin 阅读全文
摘要：
题目：dtoj1246方格取数问题，dtoj1261骑士共存问题 这些题目都是一个思路拉，如果把整个方盘间隔着黑白染色，同色之间不会互相影响，所以可以把两个颜色分别连在 $s$ 和 $t$ 上，中间相连的边表示两者的关系，常常是总的收益减去最小割的收益是答案要求的最大收益拉~ 放个方格取数的代码吧！ 阅读全文
摘要：
题目：dtoj3848 Bajtman i Okrągły Robin 题目描述： 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何一个 阅读全文