摘要:
一道很基础的网络流建模。。本题输入的是前缀和,先用它们求出每行、每列的元素和然后将每一行看作一个节点(记作Xi),每一列看作一个节点(记作Yi),并新增源点S、汇点T。S往Xi连边,容量为这一行的元素和减1;Yi往T连边,容量同上。每个Xi往每个Yj连边,容量为20-1=19。之所以要将容量都减1,... 阅读全文
摘要:
最近有点不顺心。。时间安排上有点奇怪,然后很奇怪地每天只能睡五六个小时。。天天被某人D啊。。OI之路漫漫,我还是太弱太弱。以后做题准备纸笔。。题量以及一些常识积累不够的情况下,空想只会让效率低下。看了一个zj神犇的博客,然后感叹了一番强省弱省差距之大后,也应该庆幸。。一些基础内容并不熟练,先得把它们... 阅读全文