摘要：
题意：给定N个限定了边长范围的正方形，现在要把它们全部铺到长度固定，高度不限的墙上，一共有N种颜色一一对应使用，告诉每种颜色的单位面积价格。问铺满墙的最少开销是多少？只要长度为L的墙被覆盖了所有长度即可。解法：该题有个良好的性质为不论给定的正方形的顺序如何，都不影响最后的结果。设状态f[i][j][k]表示放置到第i个覆盖长度为j，且颜色选择为k时的最少开销。其中k是状态压缩的选择方案。那么有动态规划方程f[i][j][k] = min(f[i][j][k], f[i-1][j-p][k']) 其中p为第i个正方形合法的取值边长，k'为选择了i-1种颜色的方案，也是是k‘中有i 阅读全文
摘要：
题意：给定一个字符串，按照要求输出来。解法：每次进行一次首字母判定，然后根据不同的情况进行递归。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>using namespace std;char str[300];string display(int ti, int sta, int fuck) { string ret; if (sta > 阅读全文