题目：         链接：点击打开链接 题意： 思路：         dp[i][j]表示前i个箱子装j钱的材料能够得到的最大价值。 代码： #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAXN 100010int dp[55][MAXN];int mai

题目 给出 n n n个回文串 s 1 , s 2 , … , s n s1, s2, …, sn s1,s2,…,sn，求如下二元组 ( i , j ) (i, j) (i,j)的个数 s i + s j si + sj si+sj仍然是回文串。 分析 若要两个回文串相连后仍是回文串，那回文串 s i si si一定是 s j ( l e n i &lt; = l e n j ) s

Consumer  题目链接：HDU - 3449  题意：FJ要去购物，买的商品要用箱子装起来，每个箱子装不同的商品，问FJ能获得的最大价值； 只有先买了箱子，才能买固定的物品，所以这是个有依赖的背包问题，对于每个箱子内的物品一定是按01背包看是否要买； 对于每个箱子有两个状态，买，不买；买了就必定买了对应商品，那么买了这一箱子后，用剩下的钱买商品； #include <bits/st