//(a1 + a2 + a3 + a4)^2 + (b1 + b2 + b3 + b4)^2
//=a1^2 + (a2+a3+a4)^2 + 2*a1*(a2+a3+a4) + b1^2 + 2*b1*(b1+b2+b3)
//每次dfs返回三个数,a,b,c
//a表示个数，b表示所有数的和，c表示所有数的平方和
//那么更新的ans.a += a;
//ans.b +=(b + ...
分类：
其他好文 时间：
2015-05-04 18:15:26
阅读次数：
125
Problem Description
吉哥又想出了一个新的完美队形游戏！
假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：
1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；
2、左右对称，假设有m个人形成新的队...
分类：
其他好文 时间：
2015-03-03 13:35:02
阅读次数：
162
传送门：吉哥系列故事——完美队形II题意：求最长回文队伍且队伍由中间向两边递减。分析：manach算法小应用，在判断回文子串向两边递减时加点限制使回文是由中间向两边递减的。#pragma comment(linker,"/STACK:1024000000,1024000000")#include #...
分类：
其他好文 时间：
2015-02-25 15:25:42
阅读次数：
180
Problem Description
吉哥这几天对队形比较感兴趣。
有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：
1、挑出的人保持他们在原队形的相对顺序不变；
2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同...
分类：
其他好文 时间：
2015-02-22 12:18:19
阅读次数：
151
Problem Description
吉哥又想出了一个新的完美队形游戏！
假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；
2、左右对称，假设有m个人形成新的队形，则第1个人和第...
分类：
其他好文 时间：
2015-02-18 14:06:58
阅读次数：
193
题意：中文题。
思路：设dp[pos][i][j]表示当前考虑pos位，之前的数位和对7的余数为i，之前的数值对7的余数为j，与之后的(pos+1)位组合满足条件
的状态(包括之后(pos+1)位满足的个数，后缀和sum,后缀平方和)，详见代码：
/*********************************************************
file name: h...
分类：
其他好文 时间：
2015-02-11 14:44:39
阅读次数：
135
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2186Accepted Submission(s): 696Proble...
分类：
其他好文 时间：
2015-01-15 17:27:42
阅读次数：
107
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3108Accepted Submission(s): 1220Probl...
分类：
其他好文 时间：
2014-11-16 07:06:23
阅读次数：
276
HDU 4512 吉哥系列故事——完美队形I(LCIS最长公共上升子序列)
http://acm.hdu.edu.cn/showproblem.php?pid=4512
题意：
吉哥这几天对队形比较感兴趣。
有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：
1、挑出的人保持他们在原队形的相对顺序不变；
2、左右对称，假设有m个人形成新的队形，...
分类：
其他好文 时间：
2014-11-14 12:36:04
阅读次数：
136
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1075Accepted Submission(s): 388Probl...
分类：
其他好文 时间：
2014-10-29 01:38:29
阅读次数：
179
