看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
1. 文件类型,文件类型信息包含在 struct stat 里的 st_mode
成员(1)普通文件,unix内核并不区分文本文件和二进制文件(2)目录文件,这种文件包含了其他文件的名字以及指向这些文件有关信息的指针(3)块特殊文件(4)字符特殊文件(5)FIFO,
常用于进程间通信,也称为管道(6...
分类:
其他好文 时间:
2014-05-07 09:27:44
阅读次数:
430
重载操作符与转换--重载操作符的定义引言: 明智地使用操作符重载可以使类类型的使用像内置类型一样直观!重载操作符的定义 重载操作符是具有特殊名称的函数:保留字operator后接定义的操作符符号。如:Sales_item operator+(const Sales_item &,const Sales_item &);
除了函数调用操作符之外,重载操作符的形参数目(包括成员函数的隐式...
分类:
编程语言 时间:
2014-05-07 07:03:53
阅读次数:
529
在Java的子类中,可以通过super来明确调用超类(也即父类)的方法。但当所调用的超类的方法(1)中又调用了其它的方法(2)时,由于Java默认动态绑定,所以方法(2)调用的是子类中的方法。如下,示例(1)是一般的子类调用超类方法(即所调用的超类中的方法不再调用其它的需要动态绑定的方法),示例(2)是特殊的子类调用超类方法。
示例(1):
package MyTest;
import jav...
分类:
编程语言 时间:
2014-05-07 05:15:14
阅读次数:
365
host-only
在某些特殊的网络调试环境中,如何要求将真实环境和虚拟环境隔离开,这时你就可采用host-only模式。在host-only模式中,所有的虚拟系统是可以相互通信的,但虚拟系统和真实的网络是被隔离开的,VMWare虚拟机不能访问互联网。
提示:在host-only模式下,虚拟系统和宿主机器系统是可以相互通信的,相当于这两台机器通过双绞线互连。
在host...
分类:
其他好文 时间:
2014-05-07 04:57:28
阅读次数:
344
转载请注明 本文出自:http://blog.csdn.net/nancle
首先说==和===
首先说明一个很特殊的值NaN, typeof(Nav)得到'number',但是NaN不等于任何一个值(包括它本身),判断一个值是不是NaN只能使用isNaNNaN == NaN //得到 false
NaN === NaN //得到false
isNaN(NaN) //得到true
然...
分类:
编程语言 时间:
2014-05-07 03:58:30
阅读次数:
363
很多人都知道java的反射机制和注解技术。反射(Reflection)就是加载类,并解剖出类的各个组成部分;而Annotation 其实就是代码里的特殊标记, 它用于替代配置文件,也就是说,传统方式通过配置文件告诉类如何运行,有了注解技术后,开发人员可以通过注解告诉类如何运行。那么两者结合能够产生出什么?
首先来看下面一个程序
{CSDN:CODE:326877}
回想我们以前产生Con...
分类:
编程语言 时间:
2014-05-07 03:55:22
阅读次数:
326
写脚本:写的是维护工具,也是写脚本的目的,用途shell,直译是壳shell脚本是面向过程的#!/bin/bash是指此脚本是用那种shell解释执行的,是特殊的表示符/etc/profile:给用户加载最基本的环境变量,配置全局变量~/.bash_profile:个人环境/etc/bashrc:配置别名或shell选项====..
分类:
其他好文 时间:
2014-05-06 17:25:18
阅读次数:
262
//接口是一个特殊的抽象类;//接口不能实例化;//接口中的成员默认就是抽象的;//只能定义属性 方法
索引器 事件;//抽象成员不能有访问修饰符
默认就是Public;//实现接口的类必须要实现接口中的所有的成员;//实现类在实现接口的成员的时候不要写override;//实现成员的时候,必须要保...
分类:
其他好文 时间:
2014-05-06 14:16:57
阅读次数:
256
关键字:被Java语句赋予特殊含义的单词,所有关键字都是小写标识符:程序中自定义的一些名称,由字母、数字、_ 以及 $
符号组成,数字不能开头,区分大小写(命名规范)注释:// 单行注释/* 多行注释 *//** 文档注释
*/常量:整数常量、小数常量、布尔型常量、字符常量、字符串常量、null变量...
分类:
编程语言 时间:
2014-05-06 13:03:28
阅读次数:
437