11 2023 档案

20231101
摘要：T1 考虑先跑m遍KMP，记录下每个可以造成贡献的起点，再直接O(n2)DP就可以了。思路比较好想，据说可以AC自动机做 得分：没交上去...... T2 观察前50%的数据，发现O（nk）可以直接过。再考虑第四个子任务。所有颜色相同，那么其他的K-1种颜色都是连通图，通过边数判断一下是否 阅读全文
posted @ 2023-11-01 16:21 星河倒注 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示