2025年3月5日
ABC 394 （EFG）
摘要： E 用 BFS 进行状态转移 因为相互包含的长回文串与短回文串的中心一定是相同的，可以想到从短回文串同时向两侧扩充相同字符，递推得到更长回文串的状态。而要求的是任意点对中的最短路，很容易想到用 BFS，只不过进行最短路转移时需要注意满足回文串性质。 初始状态有两种：单个点（\(len 阅读全文
posted @ 2025-03-05 18:04 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
3.5——936D
摘要： 936D 限时每日一题day10。由于今天做的第一题特别 easy，于是直接又开了一道题，果不其然直接落败了qwq... 思路大致是对的——最优划分方式，划分决策都没什么问题。只是在一个地方卡住了（在注释中的感叹号位置）。具体细节见代码。 code 阅读全文
posted @ 2025-03-05 16:52 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩