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) 编辑