- 博客(4)
- 收藏
- 关注
转载 [bzoj1864] 三色二叉树(树形DP)
DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。Sample Input1122002010Sample Output5 2Solution比较简单的树形DP,根据题意读入由 0...
2018-08-18 21:06:00 242
转载 [算法总结] 树形DP
听起来蛮高端的算法其实还是比较容易实现的。(入门篇)简介树形DP,字面意思,在树结构上的DP,通常根据比较子节点的最优得到父节点的状态或根据父节点预处理后再遍历得到子节点的解。由于是入门篇,我们暂且先讨论前者。原理树一大特点就具有子结构,而DP也是要求最优子结构,并且两者都有相同的基本操作—“递归”,那么可见这两者就可以非常和谐的结合在一起了。操作1...
2018-08-17 09:42:00 100
转载 [HDU2866] Special Prime (数论,公式)
Special PrimeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 676Accepted Submission(s): 358Problem DescriptionGive you a prime ...
2018-08-15 20:29:00 88
转载 [骗分大法好] 信息学竞赛 骗分导论(论文搬运)
那么。就以骗分大法开始自己的博客“一场考试,t1骗分,t2不确定,t3暴力;出分270。”此所谓骗分大法。对于我这种蒟蒻来说,正解总是远在天边,想解、码字、调试、对拍 > 3.5h 是件令人很郁闷的事。正解算法的掌握固然重要,但在考试时稳稳地拿(骗)分并不是什么拿不上台面的做法,只是种考试的技巧罢了。与复杂度的较量、非完美算法、打表、找规律...在《骗分导论》...
2018-08-15 13:14:00 1535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人