[THUSC2017]巧克力 斯坦纳树+随机+二分
题目描述
“人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。”
明明收到了一大块巧克力,里面有若干小块,排成nnn行mmm列。每一小块都有自己特别的图案ci,jc_{i,j}ci,j,它们有的是海星,有的是贝壳,有的是海螺…其中还有一些因为挤压,已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味值ai,j(0≤ai,j≤106)a_{i,j} ( 0≤a_{i,j}≤10...
原创
2018-12-23 22:05:55 ·
565 阅读 ·
4 评论