2018年9月29日
BZOJ2216 Poi2011 Lightning Conductor 【决策单调性优化DP】
摘要： Description 已知一个长度为n的序列a1,a2,...,an。 对于每个1 using namespace std; // //typename typedef long long ll; //convenient for define for_up(a, b, c) for (int a 阅读全文
posted @ 2018-09-29 22:45 Dream_maker_yk 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ3675 Apio2014 序列分割 【斜率优化】
摘要： Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文
posted @ 2018-09-29 18:42 Dream_maker_yk 阅读(134) 评论(0) 推荐(0) 编辑
FLOJ1712【G2018 #8】寻梦【特判+同余最短路】
该文被密码保护。 阅读全文
posted @ 2018-09-29 15:08 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
FLOJ1711【G2018 #8】碎片【搜索】
该文被密码保护。 阅读全文
posted @ 2018-09-29 15:00 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1710【G2018 #8】指引【贪心+set】
该文被密码保护。 阅读全文
posted @ 2018-09-29 14:56 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑