冒泡ioa
冒泡ioa

区间dp
文章归档

【考前冲刺Day6】OI STILE

T1 引子(水箱) 非常简单的模拟题目,错误点有两处: 1. 没有读入多位数字 2. 出现顺序和编号无关 然就是从1号水箱,开始递归,优先从箱底的水管递归下去,然后输出自身的编号。 [crayon-6094bd90e332a380069712/] T2 可爱精灵宝贝 一道区间dp题,考场上写挂了…

   314   2018-11-08   去围观

11.1不能与DP好好相处题解

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

   247   2018-11-01   去围观

[洛谷P1040]加分二叉树

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

   224   2018-10-01   去围观

[洛谷P1435]回文字串

题目 题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无…

   202   2018-10-01   去围观