2017年10月26日

NOIP系列（续）

摘要： 马上就要告别noip了呢。 这道题大家都说dfs可过。 但是数据范围一眼状压啊。 首先假设点是有序的(选取有先后顺序)，其实这并不影响什么，但是却省下大量的时间和代码长度。 然后状压，dp[i]表示状态为i最少需要再用几条抛物线。 注意在枚举每一个点的抛物线的时候考虑在这个抛物线上会不会有其它点与它 阅读全文

posted @ 2017-10-26 21:27 Amphetamine 阅读(207) 评论(0) 推荐(0) 编辑