摘要：
题目传送门 因为这道题的点会崩塌，所以就可以用“点不重复路径”的点双来做了 简单做下分析： 对于点双中没有割点的情况来说 需要建立2个救援出口，因为有可能救援出口所在的点坍塌，这时就需要另一个出口了 这一个点可以是点双中的任意两个点 出口数量+2，方案数*（点双中节点个数）*（点双中节点个数-1）/ 阅读全文
摘要：
题目传送门 既然要照亮整个体育馆，我们就必须清楚每个光源能照到那些边，毫无头绪 问了老师才知道要用叉积。。。推荐一篇讲叉积讲的非常好的题解https://blog.csdn.net/zsyzClb/article/details/90105535 手玩样例，易知每个光源照到的边一定是连续的，这样就可 阅读全文
摘要：
DAY -1 晚上炉石开包，怒出金橙，这个月™都第几张了（4 我怕被人打） RP-=INF*INF DAY 1 上午 不知是昨天晚上修仙打炉石的缘故，早上起来动力炉差点歇B，感觉今天要凉 进考场，发现忘拿笔了，就在监考员的注视下屁颠屁颠跑去拿了 rp-- 确认计算器 编译器能用后 打开网站 艹 €€ 阅读全文
摘要：
题目传送门 第一眼看这题，我问教练：是不是用f[i][j]表示左上角坐标为1,1，右下角坐标为i，j的矩形能否从左上角通到右下角。。。教练用关爱傻逼的眼神看了我一眼就走开了。。。 后来才发现是道最短路。。。Fa♂Q 把每一个格点当做节点（这里编号用二维更方便，我用的一维） 初始状态的连接权值为0，旋 阅读全文
摘要：
序列dp 题目传送门 我们先不考虑环状，只考虑如何求出最大两段子段和 最大子段和转移方程： f[i]表示以i为结尾的最大子段和 f[i]=max(f[i-1],0)+a[i] ans[i]表示在前i项中的最大子段和 ans[i]=max(f[i],ans[i-1]); 最小子段和同理 想法1：暴力d 阅读全文
摘要：
树形dp 题目传送门 题目大意：给定一棵二叉树，将节点染成红、绿，蓝三种颜色，求绿色节点个数的最大值和最小值。 这题建树十分恶心，需要一些技巧： 观察输入数列及题面，可以知道任意一个节点的左子树一定在右子树的左边，且紧邻右子树 这样就可以跑一个dfs，先搜左子树，记录左子树节点个数ln，则数组下标l 阅读全文
摘要：
题目传送门（洛咕） 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相 阅读全文
摘要：
NOIp day2 rp++ :) 阅读全文