⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄. 菜鸟不吃草！

Halloween题意&分析： 万圣节当天参加一些Party，每一场Party都要穿相应的衣服。一可以套着穿多件，如果某两场Party衣服一样，只要不曾脱下，同一件就可以接着用，否则就要另外再穿一件（脱下的衣服即使再次被用到，还是要换一件）。现在要求最少穿的衣服。 那么我们用区间dp的思想，对于第 i 场和第 j 场，若穿的是同一件衣服，那么我们就可以穿在里面先不脱掉。即if(clo[i] ==

Multiplication Puzzle 题意&分析： 给定一个数列，出去第一个和最后一个数，中间的数都可以取，再左边和右边各取一个数，三者相乘，即m[ i ]* m[ k ] * m [ j ] (1 <= i < k < j <= n ) ; 求最小的和。这道题类似矩阵连乘的问题（传送门）。dp[ i ][ j ] 的含义是在区间[ i - 1, j ] 的区间内最小的乘法和。这里和一般的区

Brackets题意&分析：求匹配括号的最大数目，一对括号匹配算两个括号（<–废话）。 典型的区间dp求法。代码如下：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define TEST cout<<"stop here"<<endl using namespace std;typedef long long ll;const ll mod