2015年12月18日

BZOJ-USACO被虐记

摘要： bzoj上的usaco题目还是很好的（我被虐的很惨。 有必要总结整理一下。 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化。然后离散化之后就很好做了。F[I,j]表示第i个点，高度>=j或<=j，f[I,j]=min(f[i-1,j]+ab 阅读全文

posted @ 2015-12-18 14:37 ctlchild 阅读(2129) 评论(0) 推荐(2) 编辑

BZOJ2744: [HEOI2012]朋友圈

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2744最大团是一个np问题。。对于本题，做它的逆问题，建反图做最大独立集。对于A最多取出两个点，枚举一下。对于B，B是一个二分图。注意用时间戳加快速度，还有就是注意一下取反的判定(||取反当然是&... 阅读全文

posted @ 2015-12-18 07:53 ctlchild 阅读(473) 评论(0) 推荐(0) 编辑

导航