摘要: 题意 给定$n,k,p,q$,现在要给一段长度为n的格子染黑白,第$i$个格子染成黑色得到$a_i$分,白色$b_i$分 要求连续的$k$个格子中要有至少$p$个黑的,$q$和白的 求最大得分 思路 一眼是没想法的......瞄了一眼题解看到“网络流”三个大字,就会了 还是要多想一些方法,多试试,因 阅读全文
posted @ 2018-11-26 21:49 dedicatus545 阅读(159) 评论(0) 推荐(0) 编辑