专栏文章

题解:P10828 [EC Final 2020] Fillomino

P10828题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mipehm2e
此快照首次捕获于
2025/12/03 10:41
3 个月前
此快照最后确认于
2025/12/03 10:41
3 个月前
查看原文
不妨设 c1c2c3c_1\leq c_2\leq c_3。由于这个矩阵是循环的,因此不妨设 c1c_1 的确定点在一个角上。然后考虑剩下那两个点对于这个角围成的最小子矩形,从这个子矩形逐行填写就可以保证连续性。填完这个颜色后,对于剩下两种颜色的跑双极定向即可。将这个点多转到几个角上,找循环同构的方向,由于它的出现次数最小,那么多转几次就可以找到解。
不难感受到,原问题一定有解,且该算法是相当优秀的。正确性不知道。

评论

1 条评论,欢迎与作者交流。

正在加载评论...