说是选做, 其实是板刷
「雅礼集训 2017 Day1」市场
简单线段树练习题。
「雅礼集训 2017 Day1」矩阵
看假题了/dk。
由于这个东西是赋值, 所以最优解一定是把一行给全黑了, 然后再拿这一行去涂色。
然后你再发现, 要构造第 \(i\) 行出来只需要看 \(i\) 这行 \(0\) 的个数以及 \(i\) 列上有没有 \(1\) 。随便讨论下就好。
提交记录 #1338435 - LibreOJ (loj.ac)
雅礼集训 2017 Day1」字符串
发现网上说不太行, 就咕了