摘要:
题意:删去m个数,使剩下的数组成的数最小 题解 :贪心 , RMQ RMQ解法,建st表找,用rmq找最小值的下标,注意点 ,因为最小值是区间最右最小值,所以应该改成 <= 而不是< 且rmq查询也要同步 #include<iostream> #include<cstdio> #include<st 阅读全文
posted @ 2019-07-15 21:11
DWVictor
阅读(184)
评论(0)
推荐(0)
摘要:
Problem Description YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the i 阅读全文
posted @ 2019-07-15 20:27
DWVictor
阅读(331)
评论(0)
推荐(0)
摘要:
Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions:8623 Accepted: 4100 Description FJ has decided to grow his own corn hybrid in ord 阅读全文
posted @ 2019-07-15 17:42
DWVictor
阅读(384)
评论(0)
推荐(0)
摘要:
线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP 阅读全文
posted @ 2019-07-15 14:32
DWVictor
阅读(203)
评论(0)
推荐(0)

浙公网安备 33010602011771号