- 博客(6)
- 收藏
- 关注
RSS订阅原创 [POI2007] KLO
正解实在没学会，学了另外一种解法。这个东西维护非常困难。正解就是给出了一种转平面然后逆斜二测，对角线维护的方法。排序，然后树状数组维护值域上的前缀最大值即可。我们考虑另一种本质相同的解法。上，最多有多少积木满足条件。
2023-11-08 22:54:16
62
原创 [ZJOI2019] 麻将
考虑 dp套dp，这个可以感性猜测一下，胡牌的时候牌数并不会很多，所以有可能还没胡牌的集合非常少。建出来自动机看看有多少个节点就是。的单牌，最多能组出多少个面子。其实和 NOI2022 D1T2 那个 dp套dp 题的内层状态设计很像。先把所有内层 dp 可能达到的状态用 bfs 预处理成一个自动机的模型，外层再套一个 dp：设。表示自动机的结点集合。表示此时无 / 有用来胡牌的对子，有。种牌选了几张，自动机节点跟着转移即可。个对子的情况，考虑另外一种胡牌，设。张牌还没有胡牌的方案数。
2023-05-27 22:41:03
151
2
原创 [luogu P4311]士兵占领 题解
(注：cnblog上有一篇一样的文章，那篇也是我的QAQ，不是转载)洛谷P4311 士兵占领洛咕传送门BZOJ 都已经凉了awa思路：题目数据规模不大，可选方法很多，考虑贪心。本文中，称第 iii 行/列 的要求士兵数量为：第 iii 行/列 的名额。很显然，对于第 iii 行第 jjj 列的士兵，如果它可以放，并且能一次性占掉第 iii 行和第 jjj 列的两个名额，称这样的士兵为 ”好士兵“。根据贪心思路，我们当然希望“好士兵”的个数尽量的多，那么剩下的未被占掉的名额自然只能
2022-05-28 22:12:04
156
原创 [CSP-S 2019 D2T2]划分题解
Preface这道题简直可以算卡常卡空间比赛了qwq，在线膜拜考场 AC 巨佬 OrzAnalysis这道题和 [CF229D]Towers 可以说除了恶心人的数据几乎一模一样awa法一：36pts36pts36pts首先把前缀和数组 sss 求出来。对于 n≤500n \le 500n≤500，显然直接用 O(N3)O(N^3)O(N3) 的区间 DP 即可。法二：64pts64pts64pts要想多骗点分，还需要观察出来一个性质：当最后一段尽量小的时候，答案一定最优。这个性质虽
2022-05-28 22:03:28
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人