CF 812B Sagheer, the Hausmeister

最新推荐文章于 2021-05-22 10:11:25 发布

limn2o4

最新推荐文章于 2021-05-22 10:11:25 发布

阅读量325

点赞数

分类专栏： ACM Problems

本文链接：https://blog.csdn.net/lingzidong/article/details/77317192

版权

这篇博客介绍了如何利用动态规划方法解决编程竞赛中的一道题目——CF 812B Sagheer, the Hausmeister。不同于传统的贪婪算法，作者在解题过程中进行了预处理步骤，通过建立简单的方程来确定到达下一层的三种方式，并找出需要到达的最高楼层。" 80250261,7676897,Android广播机制详解,"['Android开发', 'BroadcastReceiver', '系统广播', '编程实践']

摘要由CSDN通过智能技术生成

The way I get this done is dynamic programming . Unlike the greedy method I do a little preliminary stuff to finished it.
the equation is pretty easy , just three way of get next floor.but we have to find the topmost floor that need to go .

#include <bits/stdc++.h>
#include <cstring>
using namespace std;
const int maxn = 1005;
const int INF  = 1<<29;
int n = 0,m;
int dp[maxn][2];
int lmost[maxn],rmost[maxn];
int go(int from,int to,int i)
{
    if(from == 1 && to == 1)
    {
        return lmost[i]*2