摘要:
迭代每个数对应前面的一个数#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了。这件事请告诉我们看问题要从不同角度来看 阅读全文