摘要：
P5892 holiday 假期题解 前言： 如果您想要过这一道题，需要的前置条件： 知道什么是决策单调性。 知道可持久化线段树怎么找前 $k$ 大。 有耐心看很多文字。 对于第二点，如果您不会的话，可以参考我的学习笔记（专门为过这道题做的）。 链接：https://i.cnblogs.com/po 阅读全文
posted @ 2023-10-07 16:29
铃狐sama
阅读(38)
评论(0)
推荐(0)
摘要：
[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le 阅读全文
posted @ 2023-10-07 16:21
铃狐sama
阅读(48)
评论(0)
推荐(0)
摘要：
AC自动机与dp 前言： 本篇题解隶属于https://www.cnblogs.com/linghusama/p/17742870.html部分 首先一定要理解fail跳的原理，不然很难理解第二维为什么要设置。 首先给出大致的雏形，dp_i_j表示目前拼凑出长度为i的字符串，且ac自动机上的指针在j 阅读全文
posted @ 2023-10-07 08:24
铃狐sama
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号