区间DP
lonely_wind_
路漫漫兮
展开
-
Eat Walnuts(区间DP)
题目连接:https://ac.nowcoder.com/acm/contest/8688/E博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13907406.htmlAs we all know, in the ACM ICPC held in 2017, the organizer of Xinjiang University presented a box of walnuts to each coach. Our coach is happy to原创 2020-10-31 20:28:45 · 533 阅读 · 0 评论 -
洛谷P1040-加分二叉树(区间DP+题目隐含条件)
题目连接:https://www.luogu.com.cn/problem/P1040博客园食用连接:https://www.cnblogs.com/lonely-wind-/p/13854421.html题目描述设一个 n 个节点的二叉树 tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n),其中数字 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第iii个节原创 2020-10-21 20:14:40 · 314 阅读 · 0 评论 -
2020杭电HDU-6831多校第六场Fragrant numbers(区间DP打表)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6831博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13461891.htmlProblem DescriptionMany people love numbers, and some have a penchant for specific numbers. Nowadays in popular culture, 114514191911451419191原创 2020-08-09 10:44:55 · 416 阅读 · 0 评论