1376 炮兵阵地 状态压缩dp

原創 Gakiu_u 2020-02-20 14:28

经典的状态压缩dp

dp【i】【j】【k】=max（dp【i】【j】【k】，dp【i-1】【k】【w】+sum（sta【j】））

i表示行

j表示当前行的状态

k表示当前行的上一行的状态

sum函数就是算状态为sta【j】是能放几个炮兵

这道题就是poj另外一道状态压缩dp入门题的变形 只不过这里范围大了一格而已

Gakiu_u
发布了41 篇原创文章 · 获赞 3 · 访问量 3792
私信 关注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

hdu 1010 Tempter of the Bone【DFS】

Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. How

Robin_yy 2020-07-07 21:56:04

#define[宏定义] 的小问题

這裏說一下define在使用時用出現的一些問題，是我在寫題的時候遇到的。 一般情況下都是使用define定義的常數，比如說 #define inf 999999999 #define INF 0x3f3f3f const int

Robin_yy 2020-07-07 21:56:04

zzuli 2263 neighbor(贪心)

neighbor zzuli2263 題目描述 隔壁學校地形圖可以通過一個高度矩陣表示，矩陣中每一個位置都有一個數hi , j表示這個座標的海拔，我們姑且將其稱爲海拔圖，容易發現，我們可以通過這個矩陣輕鬆算出隔壁學校的主視圖，左視

Robin_yy 2020-07-07 21:55:54

2019牛客国庆集训派对day7题解

還沒補完，慢慢補，能寫多少是多少··· 文章目錄2016題目描述思路代碼有向無環圖題目描述思路代碼Parenthesis題目描述思路代碼三角形和矩形題目描述思路代碼 2016 題目描述 給出正整數 n 和 m，統計滿足以下條件

SCaryon 2020-07-06 19:49:31

Kaggle竞赛实战-手写数字识别器实战

算法實戰——Kaggle競賽實戰 文章目錄Kaggle競賽實戰系列一、介紹二、數據準備2.1、數據加載2.2、數據可視化2.3、數據清洗2.4、歸一化2.5、Reshape2.6、標籤編碼2.7、分割交叉驗證集三、卷積神經網

算法之美DL 2020-07-01 16:33:00

Who pat the head of itself?

Let me tell you a long long story.  In BBS, if someone created a topic, then there would follow several user reply the

我是赛赛 2020-06-30 15:02:13

刷题记录——7月31——动态规划

悼念512汶川大地震遇難同胞――珍惜現在，感恩生活（hdu2191） 完全揹包，用f[i]表示花費i費用時，能獲得的最多糧食數目， 對於有k件的商品，我們吧一個商品看作k件完全相同的k件商品即可。 #include<cstdio> #i

我是赛赛 2020-06-30 15:02:11

uva 10003 - Cutting Sticks 动态规划

題目 換一個思路，剪不好處理，拼接怎麼樣？這就轉化成了“合併石子”的問題。有n堆石子，排成一列，每次可以將相鄰兩堆合併，合併的費用爲合併後得到新的一堆石子的石子數，將所有石子合併成一堆，求最小的合併費用。 那這題怎麼寫對拍呢？給出木棍的範

lzw_java 2020-06-30 11:36:18

noip2012 阅读程序1

#include<cstdio> #include<cstring> #include<math.h> #include<stdlib.h> #include<algorithm> #include<ctime> #include<ios

lzw_java 2020-06-30 11:36:18

POJ-2182-Lost Cows题解(树状数组 or 线段树)

Lost Cows 題目傳送門 題意 FJ有n頭牛，編號 1~n ，但是這些牛並沒有按照編號排隊，但是 FJ 知道每頭牛前面有幾頭編號比這頭牛編號小，現在問你每頭牛的編號。 題解 從最後一頭牛開始，其它牛都已經在隊列裏，假

@云烟成雨 2020-06-30 11:10:55

蓝桥练习题：芯片测试

芯片測試：統計 題目： 本題的考察點是統計的知識。 這樣考慮一下： 對芯片A，如果它是“好的”，一方面，所有壞的芯片對A的檢測結果好壞各佔50%，另一方面，所有好的芯片對A的檢測結果都是“好的”，題意一開始也說了，芯片有好有壞，並

@云烟成雨 2020-06-30 11:10:55

数论-hdu3117题解

題目鏈接 題目大意：輸出 Fibonacci 數列的第 n 項 an，如果 an 位數 ≤8 ，否則按格式“高四位…低四位”輸出。 分析：注意點：題目給的 n 的範圍是 [0, 108] ，直接使用遞推的方式求 an 會超時，並

@云烟成雨 2020-06-30 11:10:55

炼丹记之实战LSTM搭炉炼丹

寫在前面：爐是垃圾爐，丹是垃圾丹（結的丹中age最高只有0.369，還沒我用catboost刷出來的高） 騰訊2020廣告算法大賽地址：https://algo.qq.com/ 前一篇博文寫了如何構造embedding vector，並且

lanxuxml 2020-06-30 08:28:06

炼丹记之在非典型NLP领域使用word2vec构造特征

最近各種競賽上對時序數據進行embeding很火、效果很好，比如數字中國2020的智慧海海建設中rank1的分享，譬如2020騰訊廣告大賽。 爲了上分，NLP小白一枚不得不花一些時間來啃一下tfidf、word2vec、doc2vec。

lanxuxml 2020-06-30 08:28:06

华工校赛 E题

鏈接：https://www.nowcoder.com/acm/contest/94/E我們給出一個字符串的集合，在這個集合中有個字符串，編號爲的字符

Gakiu_u 2020-06-28 03:03:56