算法--动态规划--区间dp
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 1090: [SCOI2003]字符串折叠
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1916 Solved: 1257 [Submit][Status][Discuss] Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3....原创 2018-06-06 21:36:11 · 108 阅读 · 0 评论 -
BZOJ 1996: [Hnoi2010]chorus 合唱队
题目题解比较典型的区间dp,设dp[l][r][0/1]表示区间[l,r]中当前的人站左边/右边的方案数,每次转移时都要判断是否合法。代码#include<bits/stdc++.h>using namespace std;const int maxn = 1005;const int mod = 19650827;int n,a[maxn];in...原创 2018-06-15 18:10:10 · 133 阅读 · 0 评论 -
LUOGU P1040 加分二叉树
题目描述设一个 nnn 个节点的二叉树tree的中序遍历为( 1,2,3,…,n1,2,3,…,n1,2,3,…,n ),其中数字 1,2,3,…,n1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 iii 个节点的分数为 di,treedi,treedi,tree 及它的每个子树都有一个加分,任一棵子树 subtreesubtreesubtree (...原创 2018-07-19 21:26:56 · 271 阅读 · 1 评论