- 博客(2)
- 收藏
- 关注
原创 动态规划 BZOJ 1925: [Sdoi2010]地精部落
动态规划 BZOJ 1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1563 Solved: 980 [Submit][Status][Discuss] Description传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到
2017-10-28 11:46:42
469
原创 bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 RMQ
Description 洞窟里有一道长长的通道.它由N(1≤N≤25000)段道尾相连构成,编号分别为1到N.每个通道有一个阈值,其范围在[1,10^9]依次通过i..j的通道,那奶牛的体重指数就不能超过i..j通道中阈值的最小值.贝茜有Q(1≤Q≤25000)个问题,想请教你由i到j的通道的阈值的最小值.Input 第1行输入N和Q,接下来N行输入每个通道的阈
2017-10-04 13:46:29
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人