摘要:
2541: [Ctsc2000]冰原探险Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 39 Solved: 25[Submit][Status][Discuss]Description传说中,南极有一片广阔的冰原,在冰... 阅读全文
摘要:
【题解】【lca】【一眼lca,然后、然后各种漏情况。。。】【通过分析题目,我们要先找使到两个点的距离相等的在它们最短路径上的那一点grf。这样,我们就要先通过找两个点的lca,求出两个点之间的最短路径len,并判断grf的大致位置】[Part 1]【如果两个点的深度... 阅读全文
摘要:
【题解】【递推】【这道题,其实十分的简单(NOIPday1 t1嘛 哎呀呀)】【首先找出在初始情况下(即不改变任一元素的值)每一条上升子序列的长度,把当前这个子串的起始元素和结束元素存一下】【枚举相邻的两个子串,看是否能连在一起,即查看改变当前串的起始元素或改变上一个... 阅读全文