摘要: 1531: [POI2005]Bank notes Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byte 阅读全文
posted @ 2018-08-05 19:41 zhangenming 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2018-08-05 19:40 zhangenming 阅读(132) 评论(0) 推荐(0) 编辑