简直神题啊。。。。我服气 我只会递推的数位DP啊，为啥题解都是dfs的 首先不难想到每次减少一定是变得越小越好，也就是找数位中最大的数减掉 可以这样想，每次把后面一段给压到00.....000x,然后在减去一个数变成999....999y 设f[mx][ln][u]为当前弄到第ln位，前面位的最大值 ...
分类：
其他好文 时间：
2019-02-26 10:28:03
阅读次数：
167
[题面链接] https://www.luogu.org/problemnew/show/P3272 [题目描述] 有一个矩阵，有些点必须放，有些点不能放，用一些L型的图形放满，求方案数 [题解] (版权所有) https://www.luogu.org/blog/dedicatus545/solu ...
分类：
其他好文 时间：
2019-02-22 21:14:35
阅读次数：
192
"【题面】" 题目描述： 输入输出格式： 输入格式： 第一行有一个正整数T(T 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入输出样例： Input： Output： 说明： 【题解】： _P.S.:这题并不是此时完成的，但思路仍是 ...
分类：
其他好文 时间：
2019-02-04 16:50:42
阅读次数：
156
题目描述 亿电竞的投资人“亿大佬”向你介绍游戏规则：你可以参与数次竞猜，每次竞猜都有两个待选队伍A和B（当然不是竞猜新生赛的队员哈），你可以投入一定的钱给其中一个队伍，如果你选择的队伍获得了比赛的胜利，那么你就会根据赔率获得相应的收益，但是如果你猜错了，亿大佬就会拿着你的钱去直播间刷火箭。 当然，由 ...
分类：
其他好文 时间：
2019-01-12 15:23:13
阅读次数：
167
一道神题ORZ,思路真的很妙啊。 ### 正文部分： 题意： 给一个序列，可以对某一个区间升序和降序排序，问你最后数列中第$Q$个数是什么？ 乍一看貌似毫无思路，于是我们考虑一个更简单的问题：如果对$1$个$01$序列执行上面的操作，是不是就可以变得简单一点？ 设某段区间$[l,r]$里总共有$cn ...
分类：
编程语言 时间：
2019-01-07 21:00:26
阅读次数：
165
【bzoj4897】[Thu Summer Camp2016成绩单] 区间DP神题 Orz GXZ 看了 "GXZ大神" 的博客然后懂了. 考虑如何把最大最小值压进状态里. 设$f[l][r]$表示$l$到$j$删除的最小代价. $g[l][r][i][j]$表示序列$l$到$r$ 删至 最大值为$ ...
分类：
其他好文 时间：
2019-01-02 12:54:48
阅读次数：
207
我是弟弟。。。左左睿的神题还是另外一题的真子集 首先令点权为和它相连的边权异或和，容易发现一个点集的割就是点权和 但是m次线性基肯定是不行的 学了个新东西，线段树分治 首先他的下标是时间 对于一个点，他的权值反映在时间轴上就是多段权值 然后插入到线段树上，容易证明如果是一段相同的权值，最多会被拆成l ...
分类：
其他好文 时间：
2018-12-29 17:14:43
阅读次数：
184
题目描述：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 ...
分类：
其他好文 时间：
2018-11-23 20:56:16
阅读次数：
148
一道神题 大佬说他在考场上只用了15分就切了 太可怕了 二维dp dp[i][j] 表示前i个其实还有j个向右走 然后直接转移就行了 其余的看代码吧 注意一下边界条件 ...
分类：
其他好文 时间：
2018-11-13 02:53:15
阅读次数：
162
题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 ...
分类：
其他好文 时间：
2018-11-06 23:37:57
阅读次数：
157
