摘要:
A. 斯堪的纳维亚(Scandinavia) 题目大意 给你一个只有 \(123\) 的数组 \(a\),让你找最左边是 \(1\) 最右边是 \(3\),最终中间全部都是 \(2\),\(2\) 的个数至少为一有多少种方案? 解法 注意到是求方案数可以大致可以想到应该是DP。设 \(dp_{i,1 阅读全文
摘要:
知识讲解 前置知识:位运算 (学过的可以跳过) 众所周知,电脑使用的是二进制,那么对二进制位进行的计算就叫做位运算。那么经典的位运算有以下几种: &(按位与)规律:除非两者均为 \(1\),否则其他情况结果均为 \(0\)。若两者为均唯一则答案为 \(1\)。 |(按位或)规律:除非两者均为 \(1 阅读全文
摘要:
题目大意 原题链接 给你一个大小为 \(n \times n\) 的矩阵,上面有 \(n\) 条线段(一行一条)。你只能向右,向下,向左走。每一条线段都必须完整的经过。请问从 \((1,1)\) 到 \((n,n)\) 最短路径长度是多少? 解法 这道题可以使用最短路或者DP来做。我觉得DP本题更简 阅读全文
摘要:
T1:科技树(TechTree) 题目大意 给你一棵树,每一次你可以点一个没点过的点,问你任意一个点最早什么时候点?最晚什么时候点? 解法 题目都已经说了,是树,那么最早就是它前面所有的前置科技都已经点完之后再点它,即 \(dfn_x\)。最晚的即是以它为根的这棵子树不点,其他的都点。因为以他为根的 阅读全文