zoukankan      html  css  js  c++  java
  • Bribe the prisoners

    1,反正这监狱的描述让我想起了我曾经写过的一道题(可能吧)

    先研究下题目,一般题目都得先看好多遍,

     2,自己起码得思考10min.

    3,网上的题解就是nb,直接来个区间DP水题,,

    然鹅DP难,就这循环上面的判断条件就很恶心。

    网上找靠谱的题解很重要!

    和最优二叉查找树差不多的DP。

    看不懂啊,日了狗了。

    咋就区间长度是2就能有释放一个的囚犯?

    咋不三呢。

    反向逼问我们如何快速学这个东西。。。

    可能我手段还是太单一。

    靠谱的题解,靠谱的代码。

    const 不会用了。

    const int INT_MAX=100000005;

    我这个怎么错了

    4,

    #include<iostream>
    #include<algorithm>
    #define INT_MAX 1000005
    using namespace std;
    int P,Q,A[1005];
    int dp[1005][1005];
    int main(){
        cin>>P>>Q;
        for(int i=1;i<=Q;i++) cin>>A[i];
        A[0]=0;
        A[Q+1]=P+1;
        //为啥是P+1?
        for(int q=0;q<=Q;q++)
            dp[q][q+1]=0;
        //所谓初始化?
        for(int w=2;w<=Q+1;w++)
        //Q+1是个什么操作
        {
            for(int i=0;i+w<=Q+1;i++)
            {//看看这个i+w<=Q+1 
                int j=i+w;
                int t=INT_MAX;
                for(int k=i+1;k<j;k++)
                {
                    t=min(t,dp[i][k]+dp[k][j]);
                }
                dp[i][j]=t+A[j]-A[i]-2;
            }
         } 
        cout<<dp[0][Q+1]<<endl;
    } 

    5,大概懂思想了,现在是背代码?

    反正搞到半就不搞这个了

  • 相关阅读:
    深入分析String类型(一)
    创建泛型类
    XML数据的读取—数据库配置文件
    Config配置文件读写
    jQuery动画
    设置屏幕快捷键
    jQuery事件
    jQuery操作DOM
    Python 二进制文件网址
    Centos使用crontab自动定时备份mysql的脚本
  • 原文地址:https://www.cnblogs.com/beiyueya/p/12260999.html
Copyright © 2011-2022 走看看