题目大意： 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。其中di,s<=100000，tot<=1000 思路：先用完全背包求出如果每种硬币可以用无数次的方案数，再容斥一下就好了。 具体 ...
分类：
其他好文 时间：
2017-01-20 16:25:57
阅读次数：
153
@kaike 早上惯例迟到...怪我咯...每天都睡到不省人事八点才醒不迟到才怪，这么说明老师要把迟到当做常态毕竟这是世界十大不可控制事件之一。 意外遇到子桢大神..还以为是老师23333不过没事晃悠在我身边看看我在干嘛然后低头打游戏是要咋喵，嘘，背着子桢写博文是很难的。 废话不多说了传送门走起。 ...
分类：
其他好文 时间：
2017-01-20 16:17:27
阅读次数：
165
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 题意：中文题诶～ 思路：区间dp 我们用num[i]存储前i个元素的和，用dp[i][j]存储合并从第i个到第j个元素的代价，那么有动态转移方程式为: d ...
分类：
其他好文 时间：
2017-01-20 14:42:19
阅读次数：
157
.py Python Script .pym Python Macro File .pyc Python Bytecode .pyd Python Dynamic Module .pyo Python Optimized Code .tcl TCL Script .pxd Pyrex Definit ...
分类：
其他好文 时间：
2017-01-20 10:04:16
阅读次数：
186
一、导出到默认目录 targed/dependency 从Maven项目中导出项目依赖的jar包：进入工程pom.xml 所在的目录下，执行如下命令： 1. mvn dependency:copy-dependencies 或在eclipse中，选择项目的pom.xml文件，点击右键菜单中的Run ...
分类：
编程语言 时间：
2017-01-20 09:56:01
阅读次数：
237
n个点q个查询开始位置s n-1条边 a b c a b之间有一条边 权值为c q个查询 0 a 输出现在的位置到 a 所需时间 1 a b 更新第a条边的权为b ...
分类：
其他好文 时间：
2017-01-20 09:48:13
阅读次数：
187
https://vjudge.net/problem/UVA-12108 题意：给出n个学生的“清醒—睡眠”周期和初始时间点，每个学生在睡眠时需要判断全班睡觉人数是否严格大于清醒人数，否则在坚持一个清醒周期后再次判断。求出多长时间时全班都是清醒状态。 思路：水题吧。一次次的枚举下去，循环终止的条件就 ...
分类：
其他好文 时间：
2017-01-19 22:57:38
阅读次数：
296
#include<bits/stdc++.h>using namespace std; int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exGcd(b,a%b,x,y); int t=x; x ...
分类：
其他好文 时间：
2017-01-19 21:23:37
阅读次数：
189
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>typedef long long ll;using namespace std; ll n,m,i,j,k; struct Matrix { ll a ...
分类：
其他好文 时间：
2017-01-19 21:10:00
阅读次数：
160
最近在进行ldap项目，预先学习 ubuntu安装 第一步 apt-get update apt-get upgrade 第二步 安装slapd工具 apt-get install slapd ldap-utils 安装openssl wget https://www.openssl.org/sou ...
分类：
系统相关 时间：
2017-01-19 19:50:46
阅读次数：
232
