[luogu1174]打砖块
注意:子弹没有的时候不能打有奖励的砖块,打有奖励的砖块可以抽象成借子弹。
w1[i][j] 代表在能借子弹的情况下,第w2 代表不能借子弹的最高分数。
f1[i][j] 代表能借子弹的情况下,从左往右打了f2 代表不借子弹的最高分数。
注意:子弹没有的时候不能打有奖励的砖块,打有奖励的砖块可以抽象成借子弹。
w1[i][j] 代表在能借子弹的情况下,第w2 代表不能借子弹的最高分数。
f1[i][j] 代表能借子弹的情况下,从左往右打了f2 代表不借子弹的最高分数。
把图上的每个点拆成两个点,按照老套路连边,把交换的连边流量无穷、代价为 1,其余的边流量为 1、代价为 0,如果满流就输出代价
注意 num1 和 num2 数组的值,这里的 id 不能重复!
模板题,注意 a 数组和 b 数组的区别就行了
KD 树模板题,注意细节(mn 和 mx 等)
Insert 的时候,可以使用 In 和 Out 函数使得程序更简洁、美观
没什么好说的,