Scorpioch

数学

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 数学（共1篇）

【POJ3666】Making the Grade

题目链接：http://poj.org/problem?id=3666 题意：题解：首先要发现上述的引理，可以用数学归纳法证明假设到k这一位置之前所有的b【1~k-1】都是在a【】中出现过的，那么对于b【k】这一个位置，如果a【k】> b【k-1】，那么b【k】=a【k】时是...

数学 poj

2017-07-10

0 577