dp[[i][j] = sum(dp[i - 1][k]) (k -> j)
状态方程,因为N很大而M很小,所以第一时间可以想到矩阵优化
可能之前没做过类似的题被卡的很厉害。
另外用C++写大数真心麻烦。。
#include
#include
#include
using namespace std;
const int maxn = 45;
const int maxd = 30005;...
分类:
其他好文 时间:
2015-05-26 23:29:52
阅读次数:
286
I demonstrate how to write a simple BLE peripheral application in Android here. I am bad in Android development, The UI would be very ugly, but the code work:
Currently(5/25/2015), the code could...
分类:
移动开发 时间:
2015-05-26 23:29:03
阅读次数:
248
JVM按照运行时数据的存储结构来划分内存结构,JVM在运行Java程序时,将它们划分为几种不同格式的数据,分别存储在不同的区域,这些数据统一称为运行时数据(Runtime Data)。
1.PC寄存器
PC寄存器严格来说是一个数据结构,它用于保存当前正常执行的程序的内部地址。
同时Java程序是多线程执行的,所以不可能一直按照线性执行下去,当有多个线程交叉执行时,被中断线程的程序当前执行到哪...
分类:
其他好文 时间:
2015-05-26 23:27:31
阅读次数:
190
$(function() {
$('#tt').combotree({
url: 'getTree.do',
onBeforeSelect: function(node) {
if (!$(this).tree('isLeaf', node.target)) {
return false;
...
分类:
其他好文 时间:
2015-05-26 23:29:10
阅读次数:
196
#include
class A
{
A()
{
printf("A constrution.\n");
}
~A()
{
printf("A deconstrution.\n");
}
void funA();
virtual void funB();
};
void A::funA()
{...
分类:
编程语言 时间:
2015-05-26 23:28:10
阅读次数:
162
从Activity的setContentView方法开始来说(因为默认Activity中放入我们的xml或者Java控件是通过setContentView方法来操作的,当调运了setContentView所有的控件就得到了显示)。LayoutInflater我们越是从源码角度剖析然后重点提示注意点。...
分类:
移动开发 时间:
2015-05-26 23:28:27
阅读次数:
205
完成任务: 完成了webservice的配置与测试,实现了在客户端的搜索功能,并且可以实现图书的发布功能,就是将图书的信息添加到数据库中。计划任务: 在客户端实现分类功能,通过学院的分类查看书籍。遇到问题: 自动将数据库的内容返回到客户端。
分类:
其他好文 时间:
2015-05-26 23:26:59
阅读次数:
168
在数据库中有些列的值可以为null,这一篇,我们围绕数据库中的null来讲述。1. null与 “”、0的区别 数据库中的null表示——不知道,“”——一个空字符串,0则是一个数值。 所以null是指不确定的意思,而后两者则都是确定的值。因此,我们在项目中必须严格区分null和空...
分类:
数据库 时间:
2015-05-26 23:26:55
阅读次数:
219
ViewModel public class ViewModel { [Required(ErrorMessage="标题不能为空")] public string Title { get; set; } public string Name { ge...
1.先创建一个web工程,在webroot目录下放一张图片2.将工程挂到服务器3.创建一个java工程源码:(myhhtp工程)package myhttp;import java.io.FileOutputStream;import java.io.IOException;import java....
分类:
其他好文 时间:
2015-05-26 23:27:02
阅读次数:
261
Java反射原理与Spring的自动注入反射的定义java的反射机制就是在运行状态中,对于任意一个类都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性。这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。Sping的自动注入原理一个Bean的类...
分类:
编程语言 时间:
2015-05-26 23:28:24
阅读次数:
207
http://en.wikipedia.org/wiki/Pneumoniathe number of words: 3110word count---------------------pneumoniae 18respiratory 17streptococcus 15aspiration 11...
分类:
其他好文 时间:
2015-05-26 23:27:02
阅读次数:
427
笔者不是牛人,换过工作的也不是很多,不过在找工作和工作的过程中还是形成了一点感想,写下来和大家讨论。基本观点我主要从经济的角度分析这个问题。首先工作是什么:是一种雇佣关系。从市场经济的角度,这是劳动在劳动市场(Labour Market)中进行交换的过程。这里就有个要注意的地方:在市场中进行交换的,...
分类:
其他好文 时间:
2015-05-26 23:25:24
阅读次数:
264
正则表达式30分钟入门教程版本:v2.33 (2013-1-10) 作者:deerchao 转载请注明来源原地址:http://www.jb51.net/tools/zhengze.html#mission目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重...
分类:
其他好文 时间:
2015-05-26 23:24:51
阅读次数:
314
自己写的SRAM的程序,主要在于实用性,适应工作的工程需要。使用芯片为: 芯片时序图为: 代码: /********************************Copyright************************************** ...
分类:
其他好文 时间:
2015-05-26 23:26:09
阅读次数:
350