2019年4月20日
LOJ#2723 多边形
摘要： 解：首先，n<=20的直接暴力建图然后状压哈密顿回路，相信大家都会。固定1为起点，fi,s表示结尾为i点，状态为s。每次遍历i的出边转移，最后遍历1的出边统计答案。n22n。 然后就是正经题解了。先考虑K = 1的时候。对于一个子树，我们发现它只有三个地方有出边，左右上。而除此之外内部怎么连是没关系 阅读全文
posted @ 2019-04-20 21:12 huyufeifei 阅读(166) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜