摘要： 题意： 有n个选手，每个人都有一个愤怒值a[i]，当第i位选手是第k个出场的时候，他的愤怒值为(k-1)*a[i]; 有一个黑箱子（堆栈），可以往里面放人（改变出场次序），问最小的愤怒值。 解析： dp[i][j]保存的是i到j之间最大的愤怒值减小量。 假设第i个人第k个上场，那么后面第i+1到第K 阅读全文

摘要： 题意： 给一个给定括号序列，给该括号上色，上色有三个要求 1、只有三种上色方案，不上色，上红色，上蓝色 2、每对括号必须只能给其中的一个上色 3、相邻的两个不能上同色，可以都不上色 求0-len-1这一区间内有多少种上色方案 我按最基本的区间dp思路果断跑了810ms，看了别人30ms的代码。。 就 阅读全文