摘要:
"传送门" 题目描述 Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。 但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。 对着窗外的阳光,临行前她再次弹起了琴。 她的琴的发声十分特殊。 让我们给一个形式化的定义吧。 所有的 n 个音符形 阅读全文
摘要:
"传送门" 题目描述 略 Sol 看到选择黑白收益不同,然后还可能有代价。 我们想到用网络流解决,并且这应该是用总可能收益 最小割得到答案。 考虑初步建图,发现那个限制可以直接 $n^2$ 解决。 我一开始是拆了点的,但是这样没有必要,而且可能会出现一个格子黑白两种颜色都不选的情况。 所以就是黑色边 阅读全文