2016 年 9月 16 日随笔档案 - Kurokey

摘要：题目链接：传送门题目大意：有一个 3*n 的矩阵，每个格子里有一个数，你可以选择相邻的两个格子合并成一个，并且权值变为两数乘积，若一个数未合并，权值变为0，求最后权值总和最大值。题目思路：以 2^3 状态压缩。阅读全文

posted @ 2016-09-16 22:07 Kurokey 阅读(181) 评论(0) 推荐(0) 编辑

摘要：题目链接：传送门题目大意：给你一个长度 N 的字符串，5<=N<=5,000,000，将首尾合并成环，断环成链并满足字典序最小，输出此时首字母在原串中的位置-1；题目思路：最小表示法阅读全文

posted @ 2016-09-16 15:28 Kurokey 阅读(528) 评论(0) 推荐(0) 编辑

Kurokey