摘要:
终于有场正常时间的比赛了。。。毛子换冬令时还正是好啊233做了ABCD,E WA了3次最后没搞定,F不会= =那就来说说做的题目吧= =A. Team Olympiad水题嘛= =就是个贪心什么的乱搞,貌似放A题难了 1 #include 2 #include 3 4 using namesp... 阅读全文
摘要:
Poetize11的T3蒟蒻非常欢脱的写完了费用流,发现。。。边的cost竟然只算一次!!!然后就跪了。。。Orz题解:"类型:Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包,然后找出所有∑ai =0的集合,对每个集合求出最小生成树,就是该集合内部能量转化的最小代价。然后把每... 阅读全文
摘要:
前人之述备矣、、、树套树即BIT套treap 和 CQD分治 + BIT的方法都有了于是就做好了233 1 /************************************************************** 2 Problem: 3262 3 User: ... 阅读全文
摘要:
可以YY一下嘛= =最后一定是-1, -1, ..., -1, 0, 0, ... 0, 1, 1, ..., 1的一个数列于是f[i][j]表示到了第i个数,新数列的第j项为-1 or 0 or 1的的最小代价然后就没有然后了 1 /********************************... 阅读全文
摘要:
Poetize11的T3DP神优化= =反正蒟蒻不会Orz ZYF竟然找到了题解,反正我是没找到T T(百度空间:你太沙茶了,不给你看题解2333)然后就对着标程写了一遍,然后T了。。。233蒟蒻十分愤怒!!!为毛标程T了。。。你倒是告诉我!!! 1 #include 2 #include 3 ... 阅读全文