会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Itst's Blog
写(或不写)一些算法竞赛有关(或无关)的东西。
博客园
首页
管理
2020年3月28日
JOISC2020 Legendary Dango Maker
摘要: 先随便想一个贪心策略。 博主的想法类似匈牙利:以任意顺序枚举一个非 W 团子 $A$,从 $A$ 团子开始枚举八个方向,如果某个方向上的团子是 W 且没被用过,则考虑再往这个方向上走一步的团子 $B$ 是否是非 W 的、和当前团子不同的团子。如果不同则尝试把 $AB$ 串起来,如果 $B$ 没有和别
阅读全文
posted @ 2020-03-28 23:33 cjoier_Itst
阅读(603)
评论(1)
推荐(3)
公告