摘要：
题目大意：给你一个长度为$n$的括号序列$T$，要求你构造一个长度为$2n$的括号序列$S$，保证这个括号序列在插入数字后一定是正确的，并且$T$是$S$的一个子串 还以为是什么纯粹的数学构造题，一通乱搞无果。好吧，并没有想到$KMP$.... 题解：首先用$KMP$预处理出数组$to[i][0/1 阅读全文
posted @ 2018-11-02 15:17
guapisolo
阅读(226)
评论(0)
推荐(0)
摘要：
题目大意：给你一棵树，每个点有点权a_{i}，求$\sum _{i=1}^{n} \sum _{j=i}^{n} f(i,j)$,$f(i,j)$表示i,j,路径上的点的最大权值-最小权值 正解的思路好神啊 正解： 首先，原式可以拆成$\sum _{i=1}^{n} \sum _{j=i}^{n} 阅读全文
posted @ 2018-11-02 10:46
guapisolo
阅读(360)
评论(0)
推荐(0)
摘要：
题目大意：给你一个棋盘，你需要控制棋子依次经过编号为1~n的所有点，棋子的可以是车，马，象，都依照国际象棋的行棋方式，每走一步消耗1单位时间，但每次更换棋子都需要额外1单位时间，求经过所有点需要的最少时间 ，如果多种方案需要的最少时间相同，输出更换棋子次数最少的那个 有的机房老人用了记忆化搜索，但写 阅读全文
posted @ 2018-11-02 09:17
guapisolo
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号