链接: https://www.acwing.com/problem/content/281/ 题意: 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 求拆分的方案数 mod 2147483648的结果。 思路: 多重背包, 不过不用枚举到n. 代码: c++ i ...
"题目描述" 思路 代码 c++ include include long long n, m; struct { long long at[1000005], arr[1000005 1; this build(k build(k add(k, l, r, v); return; } int mi ...
分类：
其他好文 时间：
2019-09-09 22:35:24
阅读次数：
106
题目链接：http://poj.org/problem?id=2411 把每一行当作一个二进制状态。 1表示是一个竖着的1*2的方格。 0表示其他状态。 那么显然当i-1的状态k能转移到i的j： 1.j 和 k 的按位与为0。（有1必须要0，0也可以有1） 2.j 和 k 按位或每一段0都有偶数个。 ...
分类：
其他好文 时间：
2019-09-09 22:17:56
阅读次数：
80
数字三角形 Description Input 第一行一个整数N( include include using namespace std; long long f[1001][1001], a[1001][1001]; int n; int main() { scanf("%d", &n); fo ...
分类：
编程语言 时间：
2019-09-07 22:42:36
阅读次数：
343
概念： A是n*m的矩阵，B是m*p的矩阵，则A*B是n*p的矩阵。 这个矩阵的某一位置的值（i，j）是A中第 i 行的每一个数 * B中第 j 行的每一个数求和的值。 比如：（图片来源） 用途： 用于处理一维递推，递推次数很大的时候：构造一个转移矩阵，根据转移方程填充转移矩阵的值。然后根据结合律， ...
分类：
其他好文 时间：
2019-09-06 23:11:06
阅读次数：
146
题目背景 王7的生日到了，他的弟弟准备送他巧克力。 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王9，必须从这个满目苍夷的 ...
分类：
其他好文 时间：
2019-09-06 01:45:14
阅读次数：
101
gym224647B 题意： 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。 解法： 首先，最优解一定在相邻最近的三个点中产生。 然后我们就可以用向量求三角形的面积。 CODE: cpp include include include include include using ...
分类：
其他好文 时间：
2019-09-03 22:09:08
阅读次数：
86
归并排序（merge sort) 顾名思义，这是一种排序算法，时间复杂度为O(nlogn)，时间复杂度上和快排一样 归并排序是分治思想的应用，我们先将n个数不断地二分，最后得到n个长度为1的区间，显然，这n个小区间都是单调的，随后合并相邻的两个区间，得到n/2个单增（减）的区间，随后我们继续合并相邻 ...
分类：
编程语言 时间：
2019-09-02 23:50:01
阅读次数：
110
