摘要：
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 我更喜欢这个版本，字符一个个读入： 阅读全文
摘要：
传送门：https://vjudge.net/problem/UVA-11584 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 f[i]表示以i结尾的串最少可以分割的串数。 f[i] = min{ f[j]+1, 串[j,i]是回文串&&1<=j<=i 阅读全文
摘要：
题意： 有n种长宽高为x,y,z的砖头，每种都有无数个。砖头可以用不同姿势的方向来盖。 砖头a以某种姿势可以盖在砖头b上，当且仅当a的底部的长宽都要比b的底部长宽要小。 问最高可以建多高？ 思路： 其实就是白书DAG上dp一个基础题。归结为矩形嵌套问题，状态转移和三角形状态转移一样。 对于一个x,y 阅读全文