摘要:
题目描述设一个 nnn 个节点的二叉树tree的中序遍历为( 1,2,3,…,n1,2,3,…,n1,2,3,…,n ),其中数字 1,2,3,…,n1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 iii 个节点的... 阅读全文
摘要:
Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3595 Solved: 1850 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋 阅读全文
摘要:
1858: [Scoi2010]序列操作 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 3397 Solved: 1624 [Submit][Status][Discuss] Descriptionlxhg... 阅读全文
摘要:
传送门 解题思路 很久之前讲的题来填坑。。单调栈,stk[top][1/2] 1代表高度,2代表宽度。 每次加入元素时将栈顶比该元素大的出栈,并且用宽度乘高度更新答案,将宽度向后累加。 代码 阅读全文
摘要:
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]=... 阅读全文