专栏文章
题解:P10828 [EC Final 2020] Fillomino
P10828题解参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mipehm2e
- 此快照首次捕获于
- 2025/12/03 10:41 3 个月前
- 此快照最后确认于
- 2025/12/03 10:41 3 个月前
不妨设 。由于这个矩阵是循环的,因此不妨设 的确定点在一个角上。然后考虑剩下那两个点对于这个角围成的最小子矩形,从这个子矩形逐行填写就可以保证连续性。填完这个颜色后,对于剩下两种颜色的跑双极定向即可。将这个点多转到几个角上,找循环同构的方向,由于它的出现次数最小,那么多转几次就可以找到解。
不难感受到,原问题一定有解,且该算法是相当优秀的。正确性不知道。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...