2018年4月7日
North American Invitational Programming Contest 2018
摘要： A. Cut it Out! 枚举第一刀，那么之后每切一刀都会将原问题划分成两个子问题。 考虑DP，设$f[l][r]$表示$l$点顺时针一直到$r$点还未切割的最小代价，预处理出每条边的代价转移即可。 时间复杂度$O(n^3)$。 B. Double Clique 一个方案合法当且仅当团点数$\t 阅读全文
posted @ 2018-04-07 02:34 Claris 阅读(2077) 评论(2) 推荐(1) 编辑