摘要：
Problems(1300 1600) an ac a day keeps the doctor away Gas Pipeline (1500) 2019.10.28 题意： 管道工人需要在一段凹凸不平的道路上铺管子，给一串长度为n的01序列描述地形，1表示一定要把水管用钢管架高在离地面2个单位， 阅读全文
摘要：
Codeforces Round 590 (Div. 3) Editorial "题目链接" "官方题解" 不要因为走得太远，就忘记为什么出发！ Problem A 题目大意:商店有n件商品，每件商品有不同的价格，找出一个最小的可能值price，使得price n = sum，sum指的是原来商品价 阅读全文
摘要：
Pebbles HDU 2167 大意：给定一个N N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出. 思路：和炮兵阵地那一题有点像，但我们只需要考虑上一行的情况，这要简单很多，同时每一行的合法状态数量都是一样的，只需要每次读入预处理每一行每一种合法状态对应的和即可 阅读全文
摘要：
炮兵阵地 "题目链接" 题目大意：在n m的地图上放置炮兵，每个炮兵的攻击范围是上下左右两格内，有两种不同的地形，山地（用“H” 表示），平原（用“P”表示），只有平原可以布置炮兵，在不冲突的前提下最多可以布置多少炮兵？ 这道题非常经典，我们用dp[i] [j] [k]表示第i行在第j种选取状态下， 阅读全文
摘要：
前言 数位DP是什么？以前总觉得这个概念很高大上，最近闲的没事，学了一下发现确实挺神奇的。 从一道简单题说起 "hdu 2089 "不要62"" 一个数字，如果包含'4'或者'62'，它是不吉利的。给定m，n，0 using namespace std; typedef long long ll; 阅读全文