• [BJOI2019]排兵布阵

    [BJOI2019]排兵布阵

    题面

    链接

    题解

    直接转化为分组背包

    #include<bits/stdc++.h>
    
    using namespace std;
    
    inline int read()
    {
        int f = 1 , x = 0;
        char ch;
        do
        {
            ch = getchar();
            if(ch==-) f=-1;
        } while(ch<0||ch>9);
        do
        {
            x=(x<<3) + (x<<1) + ch - 0;
            ch = getchar();
        }while(ch>=0&&ch<=9);
        return f*x;
    }
    
    const int MAXN = 100 + 10;
    const int MAXM = 20000 + 10;
    
    int s,n,m;
    struct node
    {
        int v;
        int w;
    };
    vector<node>a[MAXN];
    int dp[MAXN][MAXM];
    
    inline bool cmp(node a,node b)
    {
        return a.v<b.v;
    }
    
    int main()
    {
        s = read(),n = read(),m = read();
        for(int j=1;j<=s;j++)
        {
            for(int i=1;i<=n;i++)
            {
                node x;
                x.v = read(),x.w=0;
                x.v=x.v*2+1;
                a[i].push_back(x);
            }
        }
        for(int i=1;i<=n;i++)
        {
            sort(a[i].begin(),a[i].end(),cmp);
            for(int j=1;j<=s;j++)
            {
                a[i][j-1].w = i*j;
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=m;j>=0;j--)
            {
                dp[i][j] = dp[i-1][j];
                for(int k=1;k<=s;k++)
                {
                    if(j>=a[i][k-1].v)
                    dp[i][j] = max(dp[i][j],dp[i-1][j-a[i][k-1].v]+a[i][k-1].w);        
                }
            }
        }
        cout<<dp[n][m]<<endl;
    }
    相关文章
    相关标签/搜索
    王中王蓝月亮930三肖三码 玛沁县| 临高县| 四川省| 大姚县| 靖州| 腾冲县| 涪陵区| 花莲县| 盘锦市| 天全县| 老河口市| 陕西省| 峨眉山市| 和龙市| 大田县| 老河口市| 渭南市| 临清市| 田林县| 会东县| 北票市| 弥勒县| 吉林市| 兴国县| 钟山县| 临沧市| 哈密市| 韶关市| 宜川县| 舒城县| 临泉县| 利津县| 密云县| 宜章县| 金昌市| 崇明县| 射洪县| 托克逊县| 邹平县| 江西省| 西峡县| 成武县| 建阳市| 宜黄县| 阜城县| 来宾市| 广昌县| 灌云县| 绵竹市| 江源县| 太湖县| 宜君县| 无棣县| 大洼县| 资讯| 且末县| 中卫市| 扶绥县| 龙井市| 两当县| 博野县| 台江县| 泊头市| 义马市| 出国| 淮滨县| 宁德市| 永春县| 平遥县| 东乌| 广德县| 左云县| 丹巴县| 镇赉县| 光山县| 神农架林区| 新闻| 永年县| 桃园市| 酒泉市| 高陵县| 松滋市| 兰西县| 东乌珠穆沁旗| 长治市| 张家川| 章丘市| 台北县| 朝阳市| 濮阳市| 达州市| 樟树市| 许昌县| 重庆市| 通海县| 三台县| 永顺县| 乌兰浩特市| 前郭尔| 始兴县| 安新县| 闽清县| 衢州市| 武汉市| 江口县| 扎囊县| 莫力| 宝清县| 棋牌| 武汉市| 贵港市| 新巴尔虎右旗| 南汇区| 昭通市| 栖霞市| 临沧市| 通城县| 太康县| 永定县| 同德县| 新干县| 昌黎县| 剑川县| 武功县| 商丘市| 保德县| 临安市| 治县。| 陇西县| 皮山县| 灵寿县| 大洼县| 手机| 长春市| 扎赉特旗| 托里县| 太康县| 惠安县| 出国| 沈阳市| 三亚市| 朝阳区| 罗田县| 麻阳| 江西省| 泌阳县| 德庆县| 金乡县| 修水县| 永泰县| 疏附县| 会同县| 正镶白旗| 石阡县| 临潭县| 扬中市| 永新县| 正阳县| 凤凰县| 惠州市| 大新县| 龙海市| 临猗县| 滦南县| 小金县| 延边| 尼玛县| 临城县| 安溪县| 凤冈县| 黔西| 南岸区| 日土县| 安康市| 绥阳县| 台江县| 镇康县| 利津县| 平罗县| 甘孜县| 武城县| 威信县| 绥棱县| 许昌县| 乌拉特后旗| 山西省| 克东县| 定陶县| 景德镇市| 金沙县| 扶沟县| 大连市| 苗栗县| 城口县| 大石桥市| 奎屯市| 高要市| 海兴县| 呼玛县| 信阳市| 景洪市| 色达县| 龙山县| 成都市| 龙州县| 横峰县| 渝中区| 玉环县| 托克逊县| 东丽区| 巫山县| 固安县| 富阳市| 乡城县| 辽宁省| 合山市| 浦县| 镇赉县| 永新县| 泗洪县| 惠东县| 胶州市| 龙游县| 嘉定区| 蒙自县| 兴国县| 江门市| 泾阳县| 嘉定区| 嵊泗县| 高要市| 乌兰察布市| 什邡市| 浦北县| 陆川县| 什邡市| 东安县| 延安市| 黄浦区| 惠州市| 板桥市| 双城市| 公主岭市| 昂仁县| 通江县| 大方县| 伊通| 虞城县| 上饶市| 盖州市| 肃宁县| 三穗县| 剑阁县| 临海市| 天水市| 昌图县| 安远县| 万源市| 根河市| 漠河县| 监利县| 苍梧县| 河源市| 宁津县| 本溪市| 丰原市| 乐至县| 大田县| 松潘县| 新巴尔虎右旗| 泊头市| 改则县| 赞皇县| 洪泽县| 广宁县| 海晏县| 英德市| 仪陇县| 精河县| 水城县| 休宁县| 成安县| 麻阳| 长丰县| 定州市| 南靖县| 绥宁县| 麟游县| 深泽县| 砀山县| 桦甸市| 武夷山市| 定结县| 贵德县| 高雄市| 綦江县| 恩施市| 宣武区| 成武县| 阿坝县| 读书| 子洲县| 延吉市| 湘潭县| 申扎县| 亚东县| 安宁市| 迭部县| 江口县| 泰顺县| 闻喜县| 咸阳市| 商河县| 治多县| 长丰县| 永川市| 屏东市| 乐清市| 翁源县| 赫章县| 台北市| 和平区| 建昌县| 策勒县| 敦煌市| 达州市| 兴城市| 阿荣旗| 贵德县| 石楼县| 阳山县| 崇信县| 贵溪市| 景德镇市| 湖州市| 南陵县| 舒城县| 婺源县| 靖江市| 高碑店市| 新民市| 疏勒县| 彭州市| 松原市| 留坝县| 金华市| 萨嘎县| 高平市| 浙江省| 湖南省| 黔江区| 凯里市| 翁源县| 望奎县| 古蔺县| 咸丰县| 全椒县| 东光县| 高密市| 大理市| 鹰潭市| 防城港市| 玉树县| 卢氏县| 水富县| 丽江市| 嘉兴市| 丘北县| 汉阴县| 龙里县| 巨野县| 平湖市| 洪洞县| 沾益县| 龙岩市| 出国| 莱阳市| 昌吉市| 蓝山县| 彰化市| 乐平市| 都匀市| 兴和县| 厦门市| 龙州县| 峨眉山市| 九寨沟县| 陈巴尔虎旗| 定陶县| 浦江县| 林西县| 平果县| 仪征市| 旬阳县| 罗山县| 河北区| 济阳县| 曲水县| 营口市| 兖州市| 保康县| 兴安县| 凤翔县| 石景山区| 田阳县| 吉隆县| 天全县| 晋宁县| 桂东县| 虹口区| 阳泉市| 民县| 西乡县| 灵璧县| 滨州市| 扶风县| 涞水县| 淄博市| 攀枝花市| 赣榆县| 山东省| 老河口市| 高台县| 灵山县| 南康市| 丽江市| 漯河市| 榆林市| 定州市| 寻乌县| 孝昌县| 昭通市| 大同市| 土默特右旗| 汝州市| 金门县| 淅川县| 安仁县| 绥阳县| 大关县| 玉溪市| 凤阳县| 呼和浩特市| 灵寿县| 石门县| 商南县| 赤峰市| 耒阳市| 浦北县| 伽师县| 祁门县| 即墨市| 谷城县| 广汉市| 上林县| 休宁县| 南安市| 长春市| 靖边县| 钟祥市| 定州市| 长寿区| 青田县| 台东市| 榕江县| 广平县| 洞头县| 宜阳县| 昌宁县| 墨玉县| 土默特左旗| 铁岭县| 金秀| 桐柏县| 自治县| 奉节县| 偏关县| 察雅县| 突泉县| 彭山县| 明水县| 惠东县| 探索| 万荣县| 枣阳市| 铜梁县| 林西县| 九龙城区| 无极县| 荥阳市| 慈利县| 建宁县| 宁化县| 博野县| 蓬溪县| 河曲县| 金川县| 乌拉特后旗| 钟祥市| 汉沽区| 辽阳县| 旌德县| 儋州市| 时尚| 高雄市| 筠连县| 耒阳市| 濮阳县| 无锡市| 拜城县| 繁昌县| 武威市| 丰顺县| 天镇县| 江永县| 张家口市| 万全县| 郑州市| 马关县| 海晏县| 门头沟区| 威远县| 丰宁| 合山市| 湖州市| 梨树县| 深水埗区| 醴陵市| 吴桥县| 志丹县| 邵阳县| 柘荣县| 隆林| 运城市| 清远市| 房山区| 大连市| 新建县| 长葛市| 秭归县| 平乐县| 娄底市| 新津县| 泌阳县| 安国市| 凤庆县| 张家界市| 凤凰县| 武山县| 电白县| 依兰县| 犍为县| 额敏县| 达拉特旗| 曲周县| 沈阳市| 岢岚县| 康保县| 新源县| 庆城县| 衡阳县| 会昌县| 禹城市| 柏乡县| 措美县| 余干县| 丹寨县| 兰溪市| 巴塘县| 达拉特旗| 尉犁县| 普兰店市| 正宁县| 阿拉善右旗| 高州市| 四会市| 周口市| 宿州市| 南汇区| 永寿县| 伊川县| 城市| 阳谷县| 克拉玛依市| 武冈市| 牙克石市| 庄河市| 漳浦县| 张家界市| 武冈市| 尉氏县| 横峰县| 巫溪县| 龙江县| 藁城市| 和田市| 周至县| 永顺县| 宁波市| 镇沅| 福建省| 靖边县| 松阳县| 仁寿县| SHOW| 正定县| 淮安市| 洛宁县| 缙云县| 全南县| 四平市| 望奎县| 昌江| 双桥区| 当阳市| http://www.jx1870fairv.fun http://m.hz0j4r7vo.fun http://www.hz0j2r1vo.fun http://www.jx1870fearv.fun http://hz0j2r2vo.fun http://jx1870ensurev.fun http://wap.jx1870fruitv.fun http://hz0j2r5vo.fun http://jx1870issuev.fun http://m.jx1870indexv.fun http://m.jx1870influencev.fun http://www.jx1870furtherv.fun http://www.jx1870judgev.fun http://jx1870lastv.fun http://wap.jx1870exactv.fun http://www.jx1870izplezentv.fun http://wap.jx1870layerv.fun http://wap.jx1870inkv.fun