摘要： 本来是USACO Training的1.4.1的，但是介于今早过了食物链想起了这道题实在是太怨念了，翻出自己写的AC程序居然有5KB！！思路很简单，枚举，而且就图中的六种情况。但是第六种变化状况太多了，我自己根本就没写出来后来是看别人写的分四种情况Blah Blah...可参考此篇中的分析：http://blog.sina.com.cn/s/blog_5c717d190100qgkr.htmlprogram packrec;var r,rw,rt:array[1..4,1..2] of integer; i,j,k,l,t,i1,j1,k1,l1:integer; ans,ansc... 阅读全文

摘要： 做出的第一道NOI题目？（噗，还是看题解才会的…按某篇解题说的，这题就比我年轻四岁…T T 做的第一道IOI题目是USACO上的Packing Rectangles...这题比我还老！）对我等弱渣来说难度蛮大的，做了好几次并查集题目了，统统都觉得好抽象啊…这一题的难点就是，你不能直接将所有的点分为1,2,3三组，你只知道关系。边带权值的并查集也是第一次听说，一个mod 3就搞定实在太神奇…Father数组记录祖先，Relation数组记录和祖先的距离Relation[i]=0表示和祖先是同类，Relation[i]=1表示被祖先吃，Relation[i]=2表示吃祖先。网上对于这篇的解题非常多 阅读全文