摘要： 状态：dp[i][j]表示第i天到达j号城市的最小花费状态转移：dp[i][j] = min(dp[i-1][k]);注意边界是dp[0][1] = 0,而不是dp[1][1] = 0;代码如下：#include #include #define N 15 #define K 1005 #define INF 0x7fffffff int n, k, d, dp[K][N], a[N][N][K]; int main () { int tt = 0; while(scanf("%d %d",&n,&k),n+k) { for(int i = 1; i... 阅读全文

摘要： 状态压缩+记忆化搜索状态压缩对位运算要求的较多。对位运算不熟的话就复习一下吧。纯正的暴力然后用记忆化搜索剪枝。碰到合适的情况就转移。【向右或向左】求最后在棋盘上剩余最少的棋子数目。代码如下：#include #include #include using namespace std; #define N 4500 int dp[N]; char s[25]; int dfs(int total) { int &ans = dp[total], temp; if(ans!=-1) return ans; ans = 0; for(int i = 0; i <... 阅读全文

摘要： 目前我们可以接触到的大部分pc依然采用上世纪遗传下来的 BIOS + MBR 组合。 BIOS，基本输入输出系统 (Basic Input-Output System)，是软件与硬件之间的一个接口，可以把它看作一个翻译在中文与英语之间，虽然两者完全不同，不过可以让大家了解 BIOS 所处的位置，BIOS 通常被写入一块 ROM 芯片连接在主板上，当然也有直接写入北桥的，不过相当少见。 BIOS 几乎是完全用汇编语言编写，很大程度上决定了主板的性能及稳定性，就像是同声翻译的速率和准确性一样。华硕主板 (ASUS) 加入 AI 人工智能的 P4P800 被称为世界上最聪明的主板，当然是华硕自称的。 阅读全文

摘要： 在转换之前，首先让我们了解一下什么是GPT？为什么要转换？GPT：GUID Partition Table (GUID 分区表 磁盘分区样式支持最大卷为 18 EB (exabytes) 并且每磁盘最多有 128 个分区)我们可以到“磁盘管理”里面，右键点击下方的磁盘型号，看弹出的菜单，若有“转换为GPT磁盘”字样，说明你的硬盘分区是MBR模式；若有“转换为MBR磁盘”字样，说明你的硬盘分区是GPT模式。不过：如果你安装的是Win7（无论32位还是64位），你的硬盘分区肯定是MBR模式。如果你安装的是32位的Win8，你的硬盘分区仍然是MBR模式。只有你安装的是64位的Win8，你的硬盘分区才 阅读全文