摘要：
ZOJ-3640 Help Me Escape 概率DP 题意 有一个人要逃离一个洞穴，现提供 \(n\) 条出路，每条出路有危险值 \(c_i\) ,这个人的武力值为$f$ 。 每天这个人会随机一条路，若 \(f\) > \(c_i\) ，那么可以通过$t_i$ 的时间逃离这里 否则就要等下一天， 阅读全文
摘要：
HDU-2158 最短区间版大家来找茬 模拟 尺取 题意 给定一个长度为$N$ 的序列，序列中每个整数的范围是$[0,N)$ 给出$M$ 个询问，每次询问给出一个整数$Q$ ,接下来有$Q$ 个整数，这$Q$ 个整数可能包含重复值。 现要找出一个最短的区间包含这$Q$ 个整数。输出最小的区间长度 \ 阅读全文
摘要：
HDU - 1082 排列组合 普通生成函数 细节 HDU 1082 Holding Bin-Laden Captive! 题意 给$n_1$ 给一元硬币，$n_2$个两元硬币，\(n_3\) 个5元硬币。从中选择硬币，问能够构成的最小的硬币面值是多少 分析 显然可以从普通生成函数的角度考虑，把生成 阅读全文
摘要：
HDU - 1521 排列组合 指数型生成函数 指数型生成函数 指数型生成函数通常用来解决多重集的排列问题 对于一个多重集，其中$a_1$重复$n_1$次，$a_2$重复$n_2$次....$a_k$重复$n_k$次，从中取$r$个排列的不同排列数所对应的指数型生成函数为 \[ G(x) = (1 阅读全文