先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
本文的目的是记录自己在读书过程中遇到的编译预处理方面应该注意的一些小问题，多读书逐渐充实这篇文章。...
分类：
编程语言 时间：
2014-10-16 22:17:43
阅读次数：
189
今天买的cpp到了从今天开始重新学习cpp现在发现学校发的书真的不怎莫样。#include//预处理命令
int main()/*第一个被调用的函数，可以比作是一个房子的门（）代表main是一个函数.
int 指明了返回值的类型*/
{
int num;/*声明语句，声明了两件事一有一个名为num的变量二int 说明生命的变量 是一个整形。
int是一个关键字 num 是一个标示符 */
n...
分类：
其他好文 时间：
2014-10-16 19:41:23
阅读次数：
184
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1727 Accepted Submission(s): 518
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-10-16 12:11:32
阅读次数：
159
很简单的递推题。d[n]=d[n-1]+d[n-k]注意每次输入a和b时，如果每次都累加，就做了很多重复性工作，会超时。所以用预处理前缀和来解决重复累加问题。最后一个细节坑了我多次：printf("%I64d\n",(s[b]-s[a-1]+mod)%mod);这句话中加mod万万不能少，因为理论上...
分类：
其他好文 时间：
2014-10-16 04:54:52
阅读次数：
168
给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。
字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。
还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-16 00:09:27
阅读次数：
231
编译过程主要分为4个过程 ? 1) 编译预处理 ? 预编译程序完成的工作，可以说成是对源程序的“替换”工作。经过这个过程，生成一个没有宏定义、没有条件编译指令、没有特殊符号的输出文件。 宏定义命令；例如#de...
分类：
编程语言 时间：
2014-10-15 23:28:01
阅读次数：
248
项目中需要用到ORTP，我采用的编译环境是 VC2013，当我在项目设置中将设置为静态库是，发现没有导出函数，比如在需要连接 oRTP.lib库时提示 找不到 ORTP_init;解决办法是 ：在ORTP库的项目中和需要连接ORTP库的项目中 添加预处理器定义 ORTP_STATIC ，就可以了 程...
分类：
其他好文 时间：
2014-10-15 17:49:51
阅读次数：
157
Cross Counting
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 1331
Accepted: 375
Description
Given a N × M grid with different colors on each cell, you...
分类：
其他好文 时间：
2014-10-15 15:31:20
阅读次数：
114
