摘要：
迭代每个数对应前面的一个数#include#includeusing namespace std;#define max 88long long s[max], n,p;char *first="T.T^__^";void Init(){ s[0]=7; s[1]=10; int ... 阅读全文
摘要：
题意：有两个字符串，每个串由n个字符组成，每个字符有一个价值，Roy每次指定串2中的一个字符，他的得分增加的值为这个字符的价值，然后把两个串中这个字符前面的那部分（包括这个字符）删掉，重复进行这样的操作，求Roy最多能得多少分。dp[i][k] 存的前str1的前i个和str2的前k个能取得最大值，... 阅读全文
摘要：
题意 ：求被两点分割的凸包面积的较小值 题意已经给出顺时针啦就是求以某一个点 和其他所有相邻点组成三角形的面积，然后sum存和求两点的时候就求出那两点的之间所有三角形的和再减掉0点和那两点的面积一减就是其中一个三角形的面积。 阅读全文
摘要：
dfs n以内所有素数的乘积map或set删多余的，有点思维在里面，就写写 阅读全文
摘要：
有的时候定义状态，下次来到这个状态的时候，不应该就否决掉下次，因为下次的权值可能比这次更优。。 阅读全文
摘要：
状态压缩dp扫雷n×M格子奇数行有雷，给出偶数行的数字，求最少有多少个雷。刚开始觉得状压状态不知道怎么办，因为每行能影响的范围太广，后来展昭说横着来，然后几分钟就a了。这件事请告诉我们看问题要从不同角度来看 阅读全文