会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年7月30日
P2789 (DP)
摘要: P2789 (DP) 设$f[i][l]$表示有i条直线时,交点数为$l$的情况是否存在。存在则为1。 当有$i$条直线时,枚举有平行的直线数字$j$(多余的不管可以平行也可以不平行),以及交点数字$k$。得到转移方程: \(f[i][j*(i-j)+k] |= f[i-j][k];\) 即,如果$
阅读全文
posted @ 2021-07-30 16:29 Paranoid5
阅读(34)
评论(0)
推荐(0)
编辑
公告