动态规划-状压DP - 随笔分类 - 露迭月

摘要：P1777 帮助_NOI导刊2010提高（03）题目描述 Bubu的书架乱成一团了！帮他一下吧！他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3，30，32，32，31的混乱度也是3，但31，32，31，32，31的阅读全文

posted @ 2018-07-06 21:00 露迭月阅读(196) 评论(0) 推荐(1)

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 解题报告

摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题意：给定一个长$N$的序列，求满足任意两个相邻元素之间的绝对值之差不超过$K$的这个序列的排列有多少个？范围： $0 include define ll long long ll dp[10?x: x;} void i 阅读全文

posted @ 2018-07-06 16:36 露迭月阅读(210) 评论(0) 推荐(0)

洛谷 P4363 [九省联考2018]一双木棋chess 解题报告

摘要：P4363 [九省联考2018]一双木棋chess 题目描述菲菲和牛牛在一块$n$行$m$列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所阅读全文

posted @ 2018-07-06 08:52 露迭月阅读(290) 评论(0) 推荐(0)

洛谷 P2473 [SCOI2008]奖励关解题报告

摘要：P2473 [SCOI2008]奖励关题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出$k$次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有$n$种，系统每次抛出这$n$种宝物的阅读全文

posted @ 2018-07-03 20:28 露迭月阅读(232) 评论(0) 推荐(0)

洛谷 P1357 花园解题报告

摘要：环形dp,状压DP,区间dp,计数DP,矩阵乘法阅读全文

posted @ 2018-07-02 17:30 露迭月阅读(425) 评论(0) 推荐(0)

POJ 2411 Mondriaan's Dream 解题报告

摘要：传送门：http://poj.org/problem?id=2411 Mondriaan's Dream 题目简述有一个$W$行$H$列的广场，需要用$1 2$小砖铺满，小砖之间互相不能重叠，问有多少种不同的铺法？输入数据：只有一行$2$个整数，分别为$W$和$H$，$(1 include 阅读全文

posted @ 2018-05-10 17:24 露迭月阅读(202) 评论(0) 推荐(0)

洛谷 P1879 [USACO06NOV]玉米田解题报告

摘要：P1879 [USACO06NOV]玉米田Corn Fields 题目描述农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。$John$打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。阅读全文

posted @ 2018-05-10 15:45 露迭月阅读(245) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 动态规划-状压DP

公告