2018年1月1日
BZOJ 4380 [POI2015]Myjnie | DP
摘要： 链接 "BZOJ 4380" 题面 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。 请给每家店指定一个价 阅读全文
posted @ 2018-01-01 20:44 胡小兔 阅读(410) 评论(0) 推荐(0)
BZOJ 4361 isn | DP 树状数组
摘要： 链接 "BZOJ 4361" 题面 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 N include include include using namespace std; 阅读全文
posted @ 2018-01-01 13:36 胡小兔 阅读(429) 评论(0) 推荐(0)