摘要：
题目描述设一个 nnn 个节点的二叉树tree的中序遍历为（ 1,2,3,…,n1,2,3,…,n1,2,3,…,n ），其中数字 1,2,3,…,n1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 iii 个节点的... 阅读全文
posted @ 2018-07-19 21:27
Monster_Qi
阅读(149)
评论(0)
推荐(0)
摘要：
Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3595 Solved: 1850 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋 阅读全文
posted @ 2018-07-19 19:32
Monster_Qi
阅读(172)
评论(0)
推荐(0)
摘要：
1858: [Scoi2010]序列操作 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 3397 Solved: 1624 [Submit][Status][Discuss] Descriptionlxhg... 阅读全文
posted @ 2018-07-19 18:32
Monster_Qi
阅读(129)
评论(0)
推荐(0)
摘要：
传送门 解题思路 很久之前讲的题来填坑。。单调栈，stk[top][1/2] 1代表高度，2代表宽度。 每次加入元素时将栈顶比该元素大的出栈，并且用宽度乘高度更新答案，将宽度向后累加。 代码 阅读全文
posted @ 2018-07-19 18:18
Monster_Qi
阅读(94)
评论(0)
推荐(0)
摘要：
T1 动态规划+贪心。考场上写了个O（n^3）的，60分。设dp[i]表示以i为右端点的最大划分数，last[i]表示第i个数（指的是合并后）的大小。 dp[i]=max(dp[j]+1) (sum[i]-sum[j]>=last[j]) last[i]=... 阅读全文
posted @ 2018-07-19 18:13
Monster_Qi
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号