题意 : 给出目标金额 N ，问你用面额 1~K 拼成 N 的方案有多少种 分析 : 完全背包的裸题，完全背包在 DP 的过程中实际就是列举不同的装填方案数来获取最值的 故状态转移方程为 dp[i] += dp[j-w[i]] 但是这题怎么可能那么简单呢！ N 和 K 的上限导致答案过大，需要使用高 ...
分类：
其他好文 时间：
2017-12-29 15:25:25
阅读次数：
136
在Java中有两个类BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数（浮点数）。主要用于高精度计算中。这两个类使得java中的大数，高精度运算变得很简单，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 ...
分类：
编程语言 时间：
2017-11-07 01:19:41
阅读次数：
196
1、加减法间是可以相互转化的 2、大数加减乘除要靠字符串实现 ...
分类：
其他好文 时间：
2017-10-03 11:22:49
阅读次数：
165
前言：高精度运算。是指參与运算的数(加数。减数，因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。 模板：包含大数加减乘除。大数与int数的乘法，模板能够不断扩充。 代码： /* 所有亲測可用，可是不能用于负数的运算，仅仅能对正数进行大数运算 */ const int ten[4
分类：
其他好文 时间：
2016-02-19 10:22:00
阅读次数：
203
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
编程语言 时间：
2015-08-26 01:56:40
阅读次数：
223
zhx's submissions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 540 Accepted Submission(s): 146
Problem Description
As one of...
分类：
其他好文 时间：
2015-03-15 09:29:27
阅读次数：
167
Integer Inquiry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13969 Accepted Submission(s): 3523
Problem Description
One of th...
分类：
其他好文 时间：
2015-03-13 09:24:26
阅读次数：
174
题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
