扎红颜

杭电10

未归档(20) 杭电1(6) 杭电3(3) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客6(2) 牛客8(4)

/ 注册

全部文章 / 杭电10 （共1篇）

杭电10：Pty loves lines

题面：给定n条直线，三线不公点，求交点可能的结果。解析：转化为求下公式的所以可能。 a[i]为用i条线最多有多少交线，下文称价值。因为存在i=1,没有交点,即有花费没有价值，若有满足条件的价值s,就可以出现x(x>s)。用f[x]存满足...

2021-08-24

0 457