网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11218
2024-10-23
P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
算法博弈类型的题这个题属于最优解法的问题最初可以看出\(\rm{yy}\)交换的列一定是一黑一白的,不然无意义考虑\(\rm{youyou}\)怎么选对于两个都是黑的情况,显然是都要选的,这种贡献yy影响不了对于两个都是白的情况,显然是只选一个,最大化贡献对于一白一黑的情况