D E 组合计数dp。 $dp[i][j]=\sum_{l=0}^{j 1} dp[i 1][l] k^l C_{n l}^{j l} (k 1)^{n l}$ ...
分类：
其他好文 时间：
2019-10-03 12:37:58
阅读次数：
105
大意: 一个$k$层完全二叉树, 每个节点向它祖先连边, 就得到一个$k$房子, 求$k$房子的所有简单路径数. $DP$好题. 首先设$dp_{i,j}$表示$i$房子, 分出$j$条简单路径的方案数, 那么最终答案就为$dp_{i,1}$. 考虑两棵$i-1$房子转移到$i$房子的情况, 分四种 ...
分类：
其他好文 时间：
2019-10-02 23:15:23
阅读次数：
123
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
实现综合计算器（中缀表达式） 1、使用栈来实现综合计算器 2、思路分析（示意图） 3、代码实现 ...
分类：
其他好文 时间：
2019-09-26 11:44:14
阅读次数：
79
1.GitHub项目地址 https://github.com/SIGH2333/Homework1 2.PSP表格 Postmortem&Process Improvement Plan 合计 3.解题思路 我认为解题的关键是在于在脑海里模拟出WC应该具备的功能以及交互性。 确认其基础功能（字符计 ...
分类：
编程语言 时间：
2019-09-26 10:09:19
阅读次数：
148
1、先思考下面的表达式怎么实现 先思考下面的表达式如何计算，虽然可以直接计算，但是怎么实现的呢？ 我们可以用栈来实现，怎么实现？先看一个复杂的实现方式：中缀表达式实现 2、什么是中缀表达式？ 中缀表达式就是人们生活中的计算方法，比如上面的表达式，我们怎么算？7*2*2-5+1-5+3-3，在计算机中 ...
分类：
其他好文 时间：
2019-09-24 17:41:36
阅读次数：
75
Comet OJ #65 E 简要题解。组合计数 + 生成函数 + 微积分 ...
分类：
其他好文 时间：
2019-09-22 01:56:46
阅读次数：
104
对于用计算机解决一些问题，这里有一个程序设计的基本方法，主要分为六个步骤，其分析和实现过程如下： （1）分析问题：利用计算机解决问题需要结合计算机技术的发展水平和人类对问题的思考程度，在特定技术和社会条件下，分析出一个问题最经济，最合理的计算部分，进而用程序实现。 （2）划分边界：在确定问题计算部分 ...
分类：
编程语言 时间：
2019-09-14 19:03:11
阅读次数：
105
我来提供几个简单实用的思路吧。 如果你想和别人有的聊，最为有效的一个解决方法大概是：分析自己知道什么，去发现对方知道什么，暗自合计一下 你们共同知道的是什么。 01 比如，你发现对方和你都对动漫感兴趣；你们家是一个地方的；你们都喜欢打游戏；你们都喜欢悬疑类电影…… 怎么可能没得聊？ 即使你再不善言谈 ...
分类：
其他好文 时间：
2019-09-07 10:45:13
阅读次数：
77
枚举 $i$，然后可以把 $j$ 和 $i j$ 绑定成一对。把一对看成一个整的元素，与别的没有被绑定的数一起来参与选择就可以了。 但是由于实际上一对中的数是可以二选一的，所以不妨令 $t$ 表示一组方案中出现的对的数的个数，那么有 $t$ 对数至少出现一次的选择方法的方案数就还需要乘上 $2^t$ ...
分类：
其他好文 时间：
2019-09-06 18:54:52
阅读次数：
131
