2017年10月12日
选择客栈 [NOIP 2011]
摘要： 这种题我还要发博客我真是太弱蒻了 Description 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的 阅读全文
posted @ 2017-10-12 22:21 iBilllee 阅读(174) 评论(0) 推荐(0) 编辑
星球联盟
该文被密码保护。 阅读全文
posted @ 2017-10-12 18:37 iBilllee 阅读(4) 评论(0) 推荐(0) 编辑
最优贸易 [NOIP 2009]
摘要： Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同， 阅读全文
posted @ 2017-10-12 18:30 iBilllee 阅读(166) 评论(0) 推荐(0) 编辑
DP专题：划分数问题
摘要： 一、这个专题有什么用 练练DP 练练组合数学 ...... 二、正题 此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。 阅读全文
posted @ 2017-10-12 11:29 iBilllee 阅读(2520) 评论(0) 推荐(1) 编辑