题目地址:Ural 1353
定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。
对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了:
dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]；
最后统计即可。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 00:13:25
阅读次数：
214
前言：在网上看到不少解一元二次方程的小程序，在使用时总得出一大堆小数，感觉很不爽，遂自己重新写了一遍。首先，先回忆一下一元二次方程的求根公式：分别读取二次项、一次项和常数项系数并且求出delta无解情况此时同时输出delta的值，小于0，无解。只有一个根的情况当delta等于0，只有一个实数根，没什...
分类：
编程语言 时间：
2014-10-03 14:28:04
阅读次数：
287
https://vijos.org/p/1781学习了下拓欧。。求exgcd时，因为a*x1+b*y1=a*x2+b*y2=b*x2+(a-b*[a/b])*y2然后移项得a*x1+b*y1=b*x2+a*y2-(b*[a/b])*y2a*(x1-y2)+b*y1-b*x2+(b*[a/b]*y2)...
分类：
其他好文 时间：
2014-10-03 14:03:54
阅读次数：
235
每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
/*
状压dp
刚开始&写成&&看了好长时间T0T.
状态转移方程
dp[i][k][j]=Max(dp[i][k][j],dp[i-1][l][k]+num[i][j]);(第i行的第j个状态有上一行的第k个状态得到)
num[i][j]有两个功能，第一：判断第i行第j个状态是否合法
第二：判断第i行第j个状态的数目
*/
#include
#in...
分类：
其他好文 时间：
2014-10-03 00:44:43
阅读次数：
172
题意：F朵花（从左到右标号为1到F，1
——>>设dp[i][j]表示将前j种花放入前i个花瓶的最大好看度和，则状态转移方程为：
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + nValue[j][i]);
时间复杂度：O(F * V)
#include
#include
using std::max;
const int MA...
分类：
其他好文 时间：
2014-10-02 23:37:03
阅读次数：
207
题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,...
分类：
其他好文 时间：
2014-10-02 22:46:33
阅读次数：
322
题意：一个R * C的矩阵(1
题目链接：http://poj.org/problem?id=1088
——>>设dp[i][j]表示从ij位置出发的最长路，则状态转移方程为：
dp[x][y] = max(dp[x][y], Dp(nNewX, nNewY) + 1);
时间复杂度：O(R * C)
#include
#include
#include
using std...
分类：
其他好文 时间：
2014-10-02 22:42:13
阅读次数：
213
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压，存储每个状态下每个城市经过的次数。
转移方程： dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类：
其他好文 时间：
2014-10-02 21:43:33
阅读次数：
201
在Z.P. Xin, Blowup of smooth solutions to the compressible Navier-Stokesequations with compact density, 51 (1998), 229--240.中, 作者给出了可压NS的一个爆破现象. 而最近, 被...
分类：
其他好文 时间：
2014-10-02 09:46:12
阅读次数：
140
