摘要：
题目链接：Dollars UVA - 147 历程 在洛谷上练习DP时，遇到两道题：UVA674 Coin Change和UVA147 Dollars。两道题都是完全背包统计方案数类型，且基本一模一样。双倍经验 其中：第一题Coin Charge的难度评级为普及/提高-，而Dollars的难度评级为 阅读全文
摘要：
题意 在一个地图上有$N$个地窖$(N \le 200)$，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 阅读全文
摘要：
最长上升子序列长度+输出答案序列 题意 设有$n$个不相同的整数组成的序列$a[1\cdots n]$，且$a[i]!=aj$，若存在$i_1<i_2<\cdots i_e$，且有$a[i_1]<a[i_2]<\cdots <a[i_e]$，称为长度为$e$的上升序列。 求出最长上升序列的长度及这个 阅读全文
摘要：
NOI2021省选 总结 2021.4.11 2020年12月5日的$\operatorname2020$之后就是这次省选联考了。 总结一下。 DAY0 说实话，考试之前心态还算比较平和。背了背板子，调了几道小题，很快就到省选。 DAY1 时间分配还是很不好…… 总是在想第一题的部分分或正解，导致后 阅读全文
摘要：
给出一个$N*M$的迷宫图和一个入口、一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。 如果有路则输出路径，否则输出no way.。 题解 还是比较简单的搜索板子题。 这里为了方 阅读全文
摘要：
P1405 麦森数 原题 题目描述 形如$2^-1$的素数称为麦森数，这时$P$一定也是个素数。但反过来不一定，即如果$P$是个素数，$2^-1$不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是$P=3021377$，它有909526位。麦森数有许多重要应用，它与完全数密切相关 阅读全文
摘要：
原题链接：LUOGU 题目描述 小明极其喜欢涂鸦，总是在墙上涂上各种颜色的漆。 现在小明得到一个任务，需要喷涂一段空白围墙，且单位长度内的颜色都是相同的。小明有一种喷涂工具，它可以给任意长度的一段墙面涂上任意颜色的漆，这样的操作计为一次操作。小明要完成这个任务，又想使得操作次数尽量少，就请你帮他解决 阅读全文
摘要：
题目描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是 阅读全文
摘要：
题目描述 设$s$是一个具有$n$ 个元素的集合，\(s＝\{a_1，a_2，\dots，a_n\}\)，现将 $s$划分成 \(k\) 个满足下列条件的子集合 \(s_1,s_2,\dots,s_k\) ，且满足： 1．\(si≠\emptyset\) 2．\(si\bigcap sj＝\empt 阅读全文
摘要：
原题链接 评测记录 本题解参考：https://www.luogu.com.cn/blog/maoxiaozhukai/solution-p1242，并压行优化 思路 调了一晚上的题………… 首先思考：策略要将盘子从大到小移动（显然成立） 但在移动大的盘子时，需要先将它上面的盘子都先移动走。 假设当 阅读全文