kZjPBD.jpg
2019年2月17日
[SDOI2010]地精部落（dp）
摘要： 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 阅读全文
posted @ 2019-02-17 15:59 Through_The_Night 阅读(153) 评论(0) 推荐(0)
P2446 [SDOI2010]大陆争霸(有限制的最短路）
摘要： 题目描述 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接。神谕镇是城市1而杰森国的首都是城市N。你 阅读全文
posted @ 2019-02-17 08:46 Through_The_Night 阅读(151) 评论(0) 推荐(0)