摘要：
Cutlet 题解 很简单的一道dp题 定义为在前秒内另一面煮了秒时翻面的总数。这方程式也十分好想， ，注意，只有在区间中才会进行翻转的赋值。 时间复杂度，明显会T，空间上也要加滚动数组才过得去，考虑优化。 首先，只有在区间内才会翻转，所以区间外的空档可以之间跳过去，这也是为什么需要要用背面时间赋值 阅读全文
posted @ 2020-08-12 20:23
StaroForgin
阅读(15)
评论(0)
推荐(0)
摘要：
Sums of Digits 题解 由于要求逐次递增，所以只要求出比大的第一个满足条件的数即可。 首先确定数字位数，通过一个全为9的数即可找到当前位数时，由于数位和是连续的，所以区间中一定有数满足条件，注意许判断是否大于上一个数，然后通过数位枚举即可。 源码 #include<bits/stdc++ 阅读全文
posted @ 2020-08-11 17:22
StaroForgin
阅读(6)
评论(0)
推荐(0)
摘要：
Magic Numbers 题解 还是一道很常规的数位dp。 由于，还是需要特判一下的值，差分求答案。 令为到第位，之前各数位和在模的意义下为时的方案数。由于要求的数偶数位为奇数位不为，在搜索的过程中需要特判一下，最后统计第二位为0时的值。 dp的过程可以通过记忆化搜索来实现，转移方程也很好想。 源 阅读全文
posted @ 2020-08-11 16:47
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Daniel and Spring Cleaning 题解 很容易发现，原式等价于。 再差分一下，。 令，接下来，来考虑一下函数该怎么求。 由于是二进制，很容易想到数位dp，令为在转化为二进制后，的第位为，的第位为时的满足条件的方案数。 dp的转换也十分好想，判断是否达到上界即可。 源码 #incl 阅读全文
posted @ 2020-08-11 15:06
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Horse Races 题解 很简单的一道数位dp 答案明显可以差分出来，，但是由于数据范围太大，我们必须将单独拿出来判断一下。 至于，可以用数位dp来进行求解，定义为在第位距上一个幸运数字距离为且是否满足条件的数的数量。 状态转移的过程可以用记忆化搜索来实现。之后就可以很简单 阅读全文
posted @ 2020-08-11 14:51
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
Party 题解 看见，很容易想到状压。 令表示说有互相认识的人状态为i时，集合i中的每个人都认识集合中的其他人。 于是，转移方程式就很好想了，。 依次更新一遍就可以了。 源码 #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2020-08-09 16:44
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Logical Expression 题解 看到这题应该很容易想到暴力的，毕竟只有256种情况 但是，由于这是状压的题，必须用状压来做。否则T**M*E***又会*** 定义为进行了i次操作，x，y，z的值的情况为j时的字典序最小表达式。 但我们很快就发现，因为有字典序的限制，并不是每一层都要加括号 阅读全文
posted @ 2020-08-09 16:28
StaroForgin
阅读(14)
评论(0)
推荐(0)
摘要：
Rotate Columns (hard version) 题解 首先，很容易发现，这n行的最大值都来自最大值最大的n列。 于是，我们可以将其变成一个n*n(或者更小)的矩形。由于很容易就可以想到状压dp。 令表示第i列总的选择行的情况为j时的最大值和，这很容易初始化出来，注意要将循环轮换后的值也更 阅读全文
posted @ 2020-08-09 16:02
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
Dasha and Chess 题解 开始看这道题时你会发现这道题数据给得非常奇怪，但可以先不管。 由于车走的都是最优策略，所以国王只有在行列上同时出现2个小兵时才能获胜。 于是乎我们需要构造出一种情形使得国王在一段长度为n的路途中同时面对n以上的小兵。 于是，我们又回到了数据上。一个很神奇的式子： 阅读全文
posted @ 2020-07-20 09:41
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
Bit Magic 题解 好水的题呀！ 这题就是2SAT的模板题。 我们可以先对于每个数上的二进制位建图。 对于就是i与j中至少有一个1，即 对于就是i与j都为0，即 对于，就是i与j都为1，即 阅读全文
posted @ 2020-06-17 20:56
StaroForgin
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号