摘要： 题目链接给一些线段， 每个线段有一个值， 并且覆盖一些点， 求每个点被覆盖次数不超过k时， 可以取得的最大值。首先将点离散化， 然后连边， i向i+1连一条容量为k， 费用为0的边。 对于每条线段， 起点向终点连一条容量为1， 费用为-val的边， 然后跑费用流就好。 1 #include 2... 阅读全文

摘要： 题目链接给出n个数， 定义a[1][i]为这初始的n个数， 然后a[i][j] = a[i-1][j]&a[i-1][j-1]， 这样就可以得到一个三角形一共n*(n-1)/2个数。给出一种操作， 将a[1][x]这个位置的数换为y， 然后求换完之后的这n(n-1)/2个数的和。很有意思的题， 这个... 阅读全文