摘要：
P1044 栈 进栈次序是 1，2，3,...,n，求出栈排列数。 卡特兰数入门题 1.递推公式 $F[n]=(F[0]*F[n-1]+F[1]*F[n-2]+...+F[n-1]*F[0])$ 2.递推公式 $h(n)=h(n-1)*(4*n-2)/(n+1)$ 3.组合公式 ${h(n)}=\f 阅读全文
摘要：
P1183 多边形的面积 多边形求面积公式： $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$ 双倍经验： P2785 物理1（phsic1）- 磁通量 多边形面积公式： $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}- 阅读全文
摘要：
P1613 跑路 题目大意： 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总 阅读全文
摘要：
PID195 / 校园迷宫☆ 从x,y走到去q,w的最小步数，限制是有的点可走，有的点不可走，BFS嘛。 PID335 / 流星雨☆ Bessie听说有一场壮丽的流星雨即将来临，而且据说陨石将要落下来撞击地球并摧毁一切它遇到的东西。为了保证自己的安全，bessie决定到一个安全的（永远不会被陨石击毁 阅读全文
摘要：
P1122 最大子树和 树形DP，$f[u]$表示以u为根的子树的最大美丽指数 $f[u]+=max(0,f[v])$ 树形DP的基本结构，先搜再DP，这题感觉有点儿贪心的性质，选就要选美丽值>0的子树 阅读全文
摘要：
66. [HAOI2004模拟] 数列问题 本以为会TLE，可。。。 dfs水题（很基础） 阅读全文
摘要：
49. 跳马问题 水题 dfs裸基础 阅读全文
摘要：
P2342 叠积木 P2342 叠积木 P2342 叠积木 题目大意： 给你一堆积木，排成一行，初始时每对积木都只有一个，支持两种操作 第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两块积木的编号，意思是将X所的那堆积木，整体叠放到Y所在的那堆积木之上；“M” 第二种是统计操作，格 阅读全文