See_you_soon の 博客

摘要： 题目转送门 （又水了一篇题解） 题目大意： 给定一个数组 \(a_{1},a_{2},\cdots,a_{n}\)，要求把一个数 \(m\) 加到这个数组中（可以拆开加，也可以不加），使得最后的数组的 \(\sum_{i=1}^{n} \lfloor \frac{a_{i}}{k} \rfloor\ 阅读全文

摘要： ~~ 题目传送门 题目大意： 给定一个从 \(0\) 到 \(n-1\) 的序列，将其排成 \(p_{0},p_{1},p_{2},p_{3},\cdots,p_{n-1}\) 的序列，保证所有 \(0 \le i < n\)，都有 \(p_0 \oplus p_1 \oplus \cdots \o 阅读全文

摘要： 题目传送门 题目大意： 给定一个数组 \(a\) ，可以选择一个下标 \(i\) ，使 \(a[i]=a[i]-a[i+1]\) 并删去 \(a[i+1]\) ,使得数组最后剩下的数为 \(t\) ，输出每次操作的 \(i\) 解题方法： 我们把题目给出的这种操作命名为减操作，可以发现对于最终答案 阅读全文

摘要： 题目链接 题目描述： 给你一个 \(n*m\) 的棋盘，棋盘的每行和每列只能放置有 \(2\) 个棋子（可以放置 \(0\) 个棋子），问有多少种放置方案 解题方法： 这道题看起来像是八皇后问题的加强版，但是如果一个个枚举的话，复杂度将是天文数字，可以发现这是在有限集合内求最优解的问题，我们使用 D 阅读全文

摘要： \[\color{#2CA9E1}\text{群青} \]\[\scriptsize\text{—YOASOBI—} \]\[\color{#CAEBFB}\mathsf{『你的一句春不晚，我便到了真江南。』} \]\[\scriptsize{—Memory.—} \]\[\color{#B2A9E 阅读全文

摘要： 前置知识 如果你知道电脑显示屏（win7台式电脑）上有两条线及其用法的话，这部分可以跳过 总所周知，win7台式电脑上的两条线一条为黑线，一条为蓝线，那么黑蓝线有神马区别吗？ 有的兄弟，有的，黑线掌管的是显示屏的电源，蓝线掌管的是连接主机的信号源，那么如果把一个电脑上的黑蓝线换一下就会发生奇妙的事情 阅读全文

摘要： 题目链接 题目大意： 给出两个字符串，要求求出所有 LCS （最长公共子序列问题）的具体方案，并按字典序输出 解题方法： 首先我们要清楚求 LCS 的长度的方法，按照闫氏DP分析法我们得到一下过程： 但是我们如果直接在此基础上进行 dfs 查找方案还是会超时，因为本质上是在枚举符合 LCS 长度每一 阅读全文

摘要： 因为题目要求 从任何一个正方形到另一个正方形只能沿着两个方向移动（从下列列表中选择：左、右、上、下；对于不同的正方形对，方向可能不同） 可以得到这道题实际上是要求一个含有 \(k\) 个格子的凸连通块，并使这个凸连通块的权值和最大 对于凸连通块的性质非严格来说是将其划分为连续的若干行，每行的左端点列 阅读全文

摘要： （前置：没有在百度百科上找到，查了一下这种方法是由英国经济学家埃拉闫提出的（真·DP起源于经济学）修正一下，这里是从百度文库查到的，由于百度文库内容真实性很差，不一定为埃拉闫提出） 核心思想：从集合角度分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数 阅读全文