hdu 1693 Eat the Trees——插头DP
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1693 第一道插头 DP ！ 直接用二进制数表示状态即可。 阅读全文
posted @ 2019-04-15 21:04 Narh 阅读(136) 评论(0) 推荐(0) 编辑
bzoj 4660 Crazy Rabbit——LIS解决“相交”限制的思想
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4660 想到一个点可以用它与圆的两个切点表示。并想到可以把切点极角排序，那么就变成环上的一些区间之间的问题。 发现了一个区间和另一个区间可以共存，当且仅当它们相交。不知怎的没看到题面的 “直线” 阅读全文
posted @ 2019-04-15 18:08 Narh 阅读(211) 评论(0) 推荐(0) 编辑