摘要:
这道题可以看出与花色无关,甚至与数值无关,我们只需要记住前一个放的值和现在放的不一样就行了 又因为这是一个计数问题,所以我们还要知道前一个值放了之后,有多少种会不符合答案,再算的时候就要去掉他们 因此我们设计状态f[][][][][],表示一张牌,一对牌,三张牌,四张牌同色的个数,然后再枚举一维k表 阅读全文
摘要:
我们想要求某一个真正的序列,很多情况下都是用试填法来求取,填一个数上去看看是否满足条件。 所以我们要知道以如果填当前数,那么以当前数为首的剩下的数和c的关系。所以我们知道要预处理出所有满足条件的数的个数,也就是计数问题。 很自然的,前两位要设计为i个数,第一位,也就是最左边这位填的数是第j大,为什么 阅读全文
摘要:
这道题有意思的地方是,他要求提前决策,不能实时决策,这个意思是,我们不能记录当前点是否成功的状态,而只能记录是否申请的状态。 这道题比较明显的状态是f[][][],前i个,申请了j次,第i个有无申请。 但是我想通过记忆化搜索来做,因此将这个状态设计为前i-1个,申请了j次,第i-1个有无申请。这样初 阅读全文