随笔分类 -  D-dp-状压

摘要：问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1<=x<= n, 1<=y<=m）。两座城市间相邻的定义为：对于城市(Ax, Ay)和城市(Bx, By)，满足( 阅读全文

摘要：Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows 阅读全文

摘要：Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n 座城市，编号为1..n。m 条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载， 阅读全文

摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 using namespace std; 7 co 阅读全文

摘要：Spot 描述 有n个泥点，排成一排，第i个泥点坐标为ai。有m个木板，第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。 问：使用木板的最少数量以及最优方案数（mod 1000000007），若不能完全覆盖，请输出“NO”。 注意: 泥点可重复覆盖，木板可重叠。 计算方案时，长度相等的两个板不 阅读全文