POJ
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Making the Grade(POJ-3666)(DP求解,优化DP)
前言 题目 思路 代码 题外话 前言 这道题我一开始用最长上升子序列做,结果WA了…但其实差不多,就是求解时要变一下. 题目 传送门 题目大意: 在一条土路上有n段(1<=n<=2000),每段都有一个高度Ai(1<=i<=n)Ai(1<=i<=n)A_i(1f[i][j]:前i个数不下降,第i个数凑成b[j]时的最小花费f[i]...原创 2018-08-13 18:14:09 · 549 阅读 · 0 评论 -
Code(POJ-1850)(组合计数)
啦啦啦啦啦啦啦原创 2019-06-25 11:12:08 · 421 阅读 · 0 评论 -
Hexadecimal Numbers(POJ-1715)(排列组合)
啦啦啦啦啦啦原创 2019-06-25 11:31:54 · 210 阅读 · 0 评论 -
The Counting Problem(POJ-2282)(模拟)
啦啦啦啦啦啦啦原创 2019-06-25 12:08:20 · 176 阅读 · 0 评论 -
The Last Non-zero Digit(POJ - 1150)(计数好题)
文章目录前言题目思路 前言 很难想 题目 Vjudge POJ 题目大意 给定 N,MN,MN,M (0≤M≤N≤20000000)(0 \le M\le N\le 20000000)(0≤M≤N≤20000000),计算AmnA_m^nAmn的最低非0位 思路 我们知道 Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm=(n−m)!n! 同时 10=2∗510=...原创 2019-06-25 14:18:05 · 178 阅读 · 0 评论 -
Chocolate(母函数)(POJ-1322)
母函数好题原创 2019-07-10 10:54:26 · 253 阅读 · 0 评论