随笔分类 -  dp-状压

P3092 [USACO13NOV]没有找零No Change
摘要：题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100, 阅读全文
posted @ 2018-03-28 19:20 planche 阅读(155) 评论(0) 推荐(0)
P1879 [USACO06NOV]玉米田Corn Fields
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-03-28 19:15 planche 阅读(131) 评论(0) 推荐(0)
P2327 [SCOI2005]扫雷
摘要：题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 2 #include <bits/stdc++.h> us 阅读全文
posted @ 2018-03-28 19:12 planche 阅读(136) 评论(0) 推荐(0)
P1896 [SCOI2005]互不侵犯King
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 阅读全文
posted @ 2018-03-07 16:29 planche 阅读(201) 评论(0) 推荐(0)
P2051 [AHOI2009]中国象棋
摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2018-02-10 09:46 planche 阅读(203) 评论(0) 推荐(0)
P2157 [SDOI2009]学校食堂Dining
摘要：题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对 阅读全文
posted @ 2018-02-10 09:12 planche 阅读(264) 评论(0) 推荐(1)