会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Amphetamine
博客园
首页
新随笔
联系
管理
订阅
2017年10月26日
NOIP系列(续)
摘要: 马上就要告别noip了呢。 这道题大家都说dfs可过。 但是数据范围一眼状压啊。 首先假设点是有序的(选取有先后顺序),其实这并不影响什么,但是却省下大量的时间和代码长度。 然后状压,dp[i]表示状态为i最少需要再用几条抛物线。 注意在枚举每一个点的抛物线的时候考虑在这个抛物线上会不会有其它点与它
阅读全文
posted @ 2017-10-26 21:27 Amphetamine
阅读(207)
评论(0)
推荐(0)
编辑