首页 > TAG信息列表 > 连珠
20201004 连珠风暴,道路修建,最小圈
考场 看完3题感觉没有一道会做的。。。 仔细看了看T2发现是原题就没有管。 T1数学题，感觉是找规律，\(O(n)\) 或 \(O(1)\) 。推了30min没找到，开始嚼着口香糖打dfs，结果打挂了。上个厕所冷静一下，发现没有判“翻转”情况，加上后就好了。题目中有一句“\(nm\le 32\)”，以为是少打了的“,”，用Java写的简单五子棋游戏（原创五子连珠算法）
源码jar包（已安装jdk环境可直接运行）下载地址：http://download.csdn.net/detail/eguid_1/9532912五子连珠算法为自创算法，对于五子棋该算法性能足以。该算法原理是这样的：根据当前下子位置获取该位置上的4条直线8个方向的与当前棋子同色的棋子连珠数量，如果不是同色棋就会返回包含当前位用Java写的简单五子棋游戏（原创五子连珠算法）
源码jar包（已安装jdk环境可直接运行）下载地址：http://download.csdn.net/detail/eguid_1/9532912五子连珠算法为自创算法，对于五子棋该算法性能足以。该算法原理是这样的：根据当前下子位置获取该位置上的4条直线8个方向的与当前棋子同色的棋子连珠数量，如果不是同色棋就会返回包含当前位YbtOJ20030 连珠风暴
WARNING:长文警告 链接 戳这里 题目 题目描述 给定\(M\)种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为\(N\)的项链。 问能做成多少种不重复的项链。 两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。 输入格式 从文件necklace.in[APIO2014]连珠线 题解
我们设初始的那个点为root。则所有的蓝色链都是形如\(father-now-son\)。 我们设计两个dp状态： \(dp_{i,0}\)表示i号点不作为蓝色链的中间点，\(dp_{i,1}\)表示作为中间点。则以下的转移就非常容易了。 \(dp_{i,0}=\sum \max(dp_{u,1}+w,dp_{u,0})\) \(dp_{i,1}=\sum \max (dp_{u,1}+