NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6513c5b529a2a6342704 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6513c5b5 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower（单调队列优化DP）
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬 […]...
BZOJ 3312: [Usaco2013 Nov]No Change（状压DP+二分）
Description Farmer John is at the market to purchase su […]...
BZOJ 3437: 小P的牧场（斜率优化DP）
Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了： […]...
BZOJ 4518: [Sdoi2016]征途（斜率优化分层DP）
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点 […]...
BZOJ 3675: [Apio2014]序列分割（斜率优化分层DP）
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分 […]...
BZOJ 3156: 防御准备（斜率优化DP）
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置 […]...
BZOJ 1911: [Apio2010]特别行动队（斜率优化DP）
Description Input Output Sample Input 4 -1 10 -20 2 2 3 […]...
BZOJ 1096: [ZJOI2007]仓库建设（斜率优化DP）
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由 […]...
BZOJ 1010: [HNOI2008]玩具装箱toy（斜率优化DP）
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己 […]...
BZOJ 1060: [ZJOI2007]时态同步（树形DP）
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节 […]...
51NOD 1055 最长等差数列（DP）
Description N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 1 […]...
51NOD 1154 回文串划分（DP）
Description 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分 […]...
CodeForces 739 E. Gosha is hunting（状压DP/期望DP/费用流）
Description Gosha is hunting. His goal is to catch as m […]...
BZOJ 1003: [ZJOI2006]物流运输（DIJ+区间DP）
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运 […]...
BZOJ 4580: [Usaco2016 Open]248（DP）
Description Bessie likes downloading games to play on h […]...
BZOJ 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II&&4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II（DP+树状数组）
Description Farmer John is continuing to ponder the iss […]...
BZOJ 4457: 游戏任务（分层DP）
Description 你正在玩一个名叫Age Of Cities的游戏。由于迫切需要升级你的城市，而且因为你 […]...
BZOJ 1079: [SCOI2008]着色方案（记忆化搜索/方案DP）
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的 […]...
BZOJ 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（区间DP）
Description Bessie and Bonnie have found a treasure che […]...
BZOJ 2274: [Usaco2011 Feb]Generic Cow Protests（树状数组+DP）
Description Farmer John’s N (1 <= N <= 100, […]...
BZOJ 4318: OSU!（期望DP）
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: […]...
BZOJ 1419: Red is good（期望DP）
Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 […]...
BZOJ 1087: [SCOI2005]互不侵犯King（状压DP）
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上 […]...
BZOJ 1026: [SCOI2009]windy数（数位DP/分块打表）
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称 […]...
BZOJ 1190: [HNOI2007]梦幻岛宝珠（分层01背包DP）
Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W […]...
BZOJ 4247: 挂饰（背包DP）
Description JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装 […]...
BZOJ 1072: [SCOI2007]排列perm（状压DP/方案DP/STL）
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例 […]...
BZOJ 1801: [Ahoi2009]chess 中国象棋&&BZOJ 4806: 炮（方案DP）
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有 […]...