Scorpioch

NOIP膜你赛

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

归档

标签

去牛客网

/ 注册

全部文章 / NOIP膜你赛（共1篇）

【NOIP模拟8.4】

T1 打工 PS：本人比较懒就不发原题了（orz），网上查就有想到了是DP但是转移有一点问题（雾…），然后只好特判+爆搜水过20分题解： 30分做法：首先我们发现得到的序列有一个性质，即 <nobr> a[i]<=max(a[j])+1　(j<i) ...

2017-08-04

0 414