摘要：
Internet服务供应商想知道从站点A传送数据到站点B哪谢公司提供了必要的连接（就是在链路中都出现过的公司)。 **思路：**f[i][j]的值表示从结点i到j经过了那些必要的公司，由于最多只有26个公司，故可将状态进行压缩 #include <cstdio> #include <cstring> 阅读全文
摘要：
牧场被划分成M行N列(1≤M≤12; 1≤N≤12)，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地；John想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择？（0表示不可种植，1表示可以） 思路 暴力dp：f[i][j]表示第i行状态为j时的方案数，f[i][ 阅读全文
摘要：
黑客想要整蛊有n台计算机的网络，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务。问最多能让多少种服务完全瘫痪（即没有任何计算及运行着这些服务） 思路：很难理解的题意 但简单来讲就是：有n个集合（集合与集合之间都拥有着对方的元素)，你要尽 阅读全文
摘要：
有一条被划分为L个线段的绳子，有T种颜色可选，且会有两种操作 (1<=L<=100000),T(1<=T<=30)： 将绳子的区间[a,b]染成颜色c 统计绳子区间[a,b]中不同的颜色的数量 **思路：**tag[k]标记结点k的颜色 #include <cstdio> #include <cst 阅读全文