摘要：
洛谷: "题目链接" 首先要确认这是一个期望DP. 线性性质就不必说了. 设f[x][i]表示以x为根,$dep[x_{son}] include const int maxN = 5e5 + 7; const int maxH = 60; int n,fa[maxN]; double f[maxN 阅读全文
摘要：
[TOC] 数据可私信我. T1 : grid 题目:在一个$n n$的方格中，你只能斜着走。为了让问题更简单，你还有一次上下左右走的机。给你一个起点，和终点，询问从起点到终点的最短路. 输入样例 8 2 3 7 5 输出样例 5 数据范围: 对于 $20%$ 的数据满足：$n include de 阅读全文
摘要：
刚发现Bzoj有Noip的题目,只会换教室这道题..... Bzoj 题面: "Bzoj 4720" Luogu题目: "P1850 换教室" 大概是期望DPNoip极其友好的一道题目,DP不怎么会的我想到了,大概是自己比较有成就感的题目(~~我才不会告诉你们,我这个题因为const int 挂了~ 阅读全文