09 2018 档案
摘要：紫书给的分析缺少一些证明性的东西，将我自己的OneNote笔记贴在这里。
阅读全文
摘要：The binomial coefficient C(m,n) is defined as Given four natural numbers p, q, r, and s, compute the the result of dividing C(p,q) by C(r,s). 这是二次项系数，现在给
阅读全文
摘要：这是个开心的题目，因为既可以自己翻译，代码又好写ヾ(๑╹◡╹)ﾉ" The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i + 2) = f(i
阅读全文
摘要：一道简单的树形DP送给你。 A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular compa
阅读全文
摘要：看过离散数学上的证明。 也在知乎上搜过。 还有刘未鹏关于停机问题的那篇的博客http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 基本都是文字加代码论述，但我始终有几个问题没太想明白，感觉证明得牵
阅读全文
摘要：今天带来一个简单的线性结构上的DP，与上次的照明系统（UVA11400）是同一种类型题，便于大家类比、总结、理解，但难度上降低了。 We say a sequence of characters is a palindrome if it is the same written forwards a
阅读全文
