2019 年 7月 20 日随笔档案 - suncongbo

BZOJ 4417 Luogu P3990 [SHOI2013]超级跳马 (DP、矩阵乘法)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4417 (luogu)https://www.luogu.org/problemnew/show/P3990 题解: 一看就是矩乘优化dp. 每次跳奇数列？那么我们可以将列两阅读全文

posted @ 2019-07-20 20:48 suncongbo 阅读(181) 评论(0) 推荐(0)

NOI2019游记

摘要：背景好吧，在5月30日看到最终的省队名单之前，我一直没有想过能来到NOI的赛场(因为我学文化课近4个月没有碰电脑)。山东一共12个省队名额，排名不超过省队名额3倍的选手可以申请非正式名额，我省选最终成绩是36名…… 于是我有了一个略显尴尬的身份: NOI2019山东省队非正式队员最后一名。这是我阅读全文

posted @ 2019-07-20 17:23 suncongbo 阅读(2717) 评论(10) 推荐(1)

Luogu P5469 [NOI2019]机器人 (DP、多项式)

摘要：不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。所以我们可以区间dp, $dp[l][r 阅读全文

posted @ 2019-07-20 11:55 suncongbo 阅读(1010) 评论(3) 推荐(3)

2019年7月20日