描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小 ...
分类：
其他好文 时间：
2018-02-12 16:44:24
阅读次数：
193
【BZOJ2004】公交线路（动态规划，状态压缩，矩阵快速幂） 题面 "BZOJ" 题解 看到$k,p$这么小 不难想到状态压缩 看到$n$这么大，不难想到矩阵快速幂 那么，我们来考虑朴素的$dp$ 设$f[i][j]$表示当前位置为$i$，前面的$P$个位置的状态为$j$ 其中，状态的含义是某个公 ...
分类：
其他好文 时间：
2018-02-09 15:44:44
阅读次数：
155
HDU1074 Doing Homework 题目描述 题目共有 T 组测试, 每组测试给定 n 个作业, 每个作业有 完成需要的时间 和 截止日期 , 所有作业都需要完成, 每超过截止日期一天就会扣一分, 问最少扣分 以及 完成次序. 解题思路 第一次做 状态压缩DP 的题, 题目的解的值和不同科 ...
分类：
其他好文 时间：
2018-02-07 21:16:00
阅读次数：
165
分析：状态压缩DP。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int w[2000],dp[1001][1<<11]; /*int sum(int x) { int ans=0; whil ...
分类：
其他好文 时间：
2018-02-01 23:09:58
阅读次数：
181
A 用栈模拟，注意最后要换行。（这里wrong了好久...） 1 //A 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 #define PI acos(-1.0) 6 #define INF 1e18 7 #define inf 0x3f ...
分类：
编程语言 时间：
2018-01-29 00:18:55
阅读次数：
212
Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一 ...
分类：
其他好文 时间：
2018-01-12 22:45:21
阅读次数：
199
[USACO13NOV]没有找零No Change 题目链接 https://www.luogu.org/problemnew/show/3092 做题背景 FJ不是一个合格的消费者，不知法懂法用法，不会拿起法律的武器维护消费者权益 做法 本题涉及的知识点：状态压缩，动态规划，二分答案。 注意物品是 ...
分类：
其他好文 时间：
2018-01-12 16:00:29
阅读次数：
121
题目链接 Clear The Matrix 题意 给定一个$4 * n$的矩形，里面的元素为'.'或'*'。现在有4种正方形可以覆盖掉'*'，正方形的边长分别为$1,2,3,4$。 求把整个矩形变成全'.'的最小代价。 考虑状压DP 设$f[i][j]$为前$i$列已经全部变成'.'，第$i + 1 ...
分类：
其他好文 时间：
2018-01-09 21:19:19
阅读次数：
257
题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 2到70总共19个质数，所以考虑状态压缩。 因为数据范围是70，那么我们统计出2到70的每个数的个数然后从2考虑到70。 设dp[x][mask]为考虑到x这个数的时候，x这个数和之前的所有数中，选出某些数，他们的乘积分解 ...
分类：
其他好文 时间：
2017-12-08 14:16:24
阅读次数：
203
问题： Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where h ...
分类：
其他好文 时间：
2017-12-03 20:59:13
阅读次数：
192
