摘要：
快速竞技#4A–Duff and Meat588A= =这题不知道怎么写题解了。。 直接上code……….#include#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;... 阅读全文
摘要：
题意： 给出一个word，求有多少种方法你从这个word清除一些字符而达到一个回文串。思路： 区间问题，还是区间DP； 我判断小的区间有多少，然后往外扩大一点。 dp[i,j]就代表从i到j的方案数。状态转移：其实对于在任意区间[i ,j]，都可以， 在子区间[i+1,j]中可以直... 阅读全文
摘要：
题意： 给你一个长度j的最少数量。 然后扩大，就好了吧。 如果区间的两端是相同:dp[i,j]=dp[i+1,j-1]的大小。 然后倒着枚举起点，然后区间大小慢慢扩大，然后总的区间越来越大。就是这样。code………..#include#includeusing namespace ... 阅读全文
摘要：
题意： 给你一个n，再给你n个数，每个数<1e4; 有两个player交替取数字，每个人每一次能拿一个或多个，交替在两边拿。 游戏终止在所有的数字被取完。 两个人的分数就是所取得的数字大小总和。 注意点，两个人每次都是往自己的方向最优。 然后A先拿，问A最大能比B拿多少。思路： 没... 阅读全文
摘要：
题意：从n个数里选出m个来，还要使得这m个数之和被d整除。给一个n和q，再给n个数，再给q个询问，每个询问包含两个数，d,m; 对于每个case输出每个q个询问的可行的方案数。思路：每个数只能被取一次 那我直接dp一下，dp[i][j]直接代表前i个物品有j值； 然后j这个值由2^... 阅读全文
摘要：
题意： 有一个能放W重的袋子，然后妻子给了老公一列清单，每个item会有价格，数量，重量。 首先得满足老婆的要求，然后在可装的地方输出最大还能拿多少使得拿的东西的钱最多。 注意标题是thief，我想大家也能知道基本上出背包题的人都是心机biao啊…）逃 思路： 1.首先要满足wif... 阅读全文