cychester

2018年8月14日

hdu2870 Largest Submatrix 单调栈

摘要: 描述 就不需要描述了... 题目传送门 题解 被lyd的书的标签给骗了(居然写了单调队列优化dp??) 看了半天没看出来哪里是单调队列dp,表示强烈谴责QAQ w x y z 可以各自 变成a ,b c 中的几种, 那么只需要考虑矩阵由 a, b 或 c 构成就可以了。 对于每一种情况都枚举一次, 阅读全文

posted @ 2018-08-14 23:45 cychester 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ1855 股票交易 单调队列优化 DP

摘要: 描述 某位蒟佬要买股票, 他神奇地能够预测接下来 T 天的 每天的股票购买价格 ap, 股票出售价格 bp, 以及某日购买股票的上限 as, 某日出售股票上限 bs, 并且每次股票交 ♂ 易 ( 购买与出售都属于交易 )都需要间隔 W 天,手头股票总数不能超过 maxp 个. 请你想办法赚到最多的钱 阅读全文

posted @ 2018-08-14 23:29 cychester 阅读(348) 评论(0) 推荐(0) 编辑

Luogu 1764 翻转游戏 - 枚举 + 搜索

摘要: 题目描述 kkke在一个n*n的棋盘上进行一个翻转游戏。棋盘的每个格子上都放有一个棋子,每个棋子有2个面,一面是黑色的,另一面是白色的。初始的时候,棋盘上的棋子有的黑色向上,有的白色向上。现在kkke想通过最少次数的翻转,使得棋盘上所有的棋子都是同一个颜色向上的(即全是黑色向上的,或全是白色向上的) 阅读全文

posted @ 2018-08-14 23:06 cychester 阅读(260) 评论(0) 推荐(0) 编辑

导航