题意 5E26 扑克牌 0x5E「动态规划」练习 描述 一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52 张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。 牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、 ...
分类：
其他好文 时间：
2019-05-02 21:42:59
阅读次数：
149
首先，为了在我们的程序中使用string类型，我们必须包含头文件 。 然后我们就可以有一些基本操作。 string str：生成空字符串 string s(str)：生成字符串为str的复制品，也可以理解为类似于int型的赋初值 string s(str, strbegin,strlen)：将字符串 ...
分类：
编程语言 时间：
2019-05-02 15:44:32
阅读次数：
134
在上一章中，我们构建了一个简单的日志系统，我们可以把消息广播给很多的消费者。在本章中我们将增加一个特性：我们可以订阅这些信息中的一些信息。例如，我们希望只将error级别的错误存储到硬盘中，同时可以将所有级别（error、info、warning等）的日志都打印在控制台上。 1、绑定（Binding ...
分类：
其他好文 时间：
2019-05-02 11:33:26
阅读次数：
137
吉老师天下第一！ 感觉这个题大概能算我见过的最神仙的数据结构题？ 首先考虑把答案拆到每一个点上，即去计算每一个点会被贡献多少次。 显然，对于一个点来说，只有它子树内的崛起可能会在它这里产生贡献。 具体一点，如果它子树内部连续崛起的两个点属于两个不同的儿子，那么贡献+1。 那么就转化为这样找一个问题。 ...
分类：
其他好文 时间：
2019-05-01 18:46:51
阅读次数：
119
分析： 这一题是一个很经典的树形dp题目， 从题面中提取信息，我们可以发现每个节点有两种状态，选与不选。 所以，我们的状态第一维就可以先确定下来了，第一维为子树的根（节点编号）。 因为每个节点的贡献只跟它的父亲是否参加有关，所以我们只要保留关键信息——选与不选就行了。 所以，我们的状态第二维也可以确 ...
分类：
其他好文 时间：
2019-05-01 01:39:30
阅读次数：
121
题解 首先我们需要弄清这个答案是什么。 对于一个长度为n的序列，那么它先删的肯定是$n$，删完之后它就会跳到$n cnt[n]$位置，然后变成子问题继续做 。 于是我们把每个数看做一条覆盖$n cnt[n]+1 \sim n$的一条线段，那么有解的前提是$1\sim n$中的每个数都被覆盖了。 如果 ...
分类：
其他好文 时间：
2019-04-28 12:42:35
阅读次数：
137
第一问求最长下降子序列，不提； 第二问：借鉴了最短路的方法？？？ 我们求出来了每个位置的最长下降子序列的长度，那么刻意这样这样转移 if f[i]==f[j]+1&&a[i]<a[j]（i>j） 这代表f[i]可以由f[j]转移过来，所以 f[i]+=f[j] 但是会重复，所以当f[i]==f[j] ...
分类：
其他好文 时间：
2019-04-28 12:41:48
阅读次数：
110
