- 博客(4)
- 收藏
- 关注
RSS订阅原创 [DFZ3]回文路径·解题报告
把从u点到v点的简单路径上的所有的点的权值收集起来形成一个序列，然后你可以对这个序列的字母进行任意的交换位置，如果通过最终可以得到一个回文字符串，那么这条简单路径就称为"回文路径"。我们不妨用tag数组记录当前点产生的回文路径，于是像遍历新子树一样，再次遍历每一颗子树，将每一个点的ans加上当前的tag与当前点的子树的tag。于是你意识到了题目要求出的是对于所有点，经过它的回文路径，而点分治只能求经过当前点，且在其分治子树下的回文路径，上面下来的求不了。大体是可以做的，并且偏向合并的写法（非容斥）。
2023-05-04 09:42:00
161
1
原创 [解题笔记]期望
对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第个时间段上，两节内容相同的课程同时在不同的地点进行
2023-02-15 09:40:28
157
1
原创 [解题笔记]NOIP2013tg 货车运输
A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。
2023-01-25 09:57:49
90
1
原创 浅谈悬线法——动态规划
小Q找到了一张由N×M个正方形的格子组成的矩形纸片，每个格子被涂有黑白两种颜色之一。小Q想在这种纸中裁减一部分作为新棋盘，当然，他希望这个棋盘尽可能的大。
2023-01-16 12:47:32
107
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人