摘要：题目传送门 既然要照亮整个体育馆，我们就必须清楚每个光源能照到那些边，毫无头绪 问了老师才知道要用叉积。。。推荐一篇讲叉积讲的非常好的题解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 阅读全文