T1 引子（水箱） 非常简单的模拟题目，错误点有两处： 1. 没有读入多位数字 2. 出现顺序和编号无关 然就是从1号水箱，开始递归，优先从箱底的水管递归下去，然后输出自身的编号。 [crayon-67eaea5e31c83611835301/] T2 可爱精灵宝贝 一道区间dp题，考场上写挂了，最后10分钟乱搞居然也有60分，考试完调了一下，有9…

T1 不老的传说 题目大意：有n个石头环成一圈，每次染色能染1-k个连续石头，问多最少多少次能染成目标状态 这道题真的是各种既视感，环的话直接变成两倍的链就OK了，之后就是区间dp [latex]f[i][j][/latex]表示(i,j)对i,j一段染色的最少次数 初始化就是[latex]f[i][j]=\begin{cases}1&i=j\\ …

题目 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋s…

题目 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分大小写 输入格式 一个字符串(0<st…