Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 8033 Description Farmer John has purchased a lush new rectangul ...
分类：
其他好文 时间：
2017-06-23 19:23:31
阅读次数：
126
题目大意： 给定一个序列a，包含n个数（n<=15)，每个数的大小小于等于50 初始时x = 0，让你每次选a中的一个数y，使得x = x + x^y 问如何安排选择的次序，使得最终结果最大。 考虑状态压缩，dp[S]表示选了S状态的数的最大结果 我们发现这样做是错误的，因为目前的最大并不意味最后的 ...
分类：
其他好文 时间：
2017-06-21 00:26:18
阅读次数：
150
题意:n个点 m条边的图,路径价值定义为相邻点乘积,若路路径c[i-1]c[i]c[i+1]中c[i-1]-c[i+1]有边 则价值加上三点乘积找到价值最大的哈密顿回路,和相应的方法数n<=13.暴力dfs O(13!) TLE 由于n<13 经典的状态压缩dp [状态] [当前点位置 ][前一点位 ...
分类：
其他好文 时间：
2017-06-18 18:06:42
阅读次数：
158
Mondriaan's Dream Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 783 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-06-17 16:02:33
阅读次数：
158
转自：http://blog.csdn.net/zmx354/article/details/19930191 学习状态压缩 必需要先搞懂位运算 这是集中位运算的符号与其作用。 名称 C/C++样式 Pascal样式 简记法则 按位与 & and 全一则一，否则为零 按位或 | or 有一则一，否则 ...
分类：
其他好文 时间：
2017-06-16 22:01:25
阅读次数：
205
Pieces Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1811 Accepted Submission(s): 932 Proble ...
分类：
其他好文 时间：
2017-06-14 20:18:13
阅读次数：
263
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1127 题意：有n个物体（n<30）和一个容量为W的容器。问将容器不装满的放置物品的方式有多少种。 思路 ： 状态压缩+二分。将前n/2个物体看做一个总体，将剩下的看做一个总体。1 ...
分类：
其他好文 时间：
2017-06-12 18:50:16
阅读次数：
146
Little X has n distinct integers: p1,?p2,?...,?pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfie ...
分类：
其他好文 时间：
2017-06-12 16:19:44
阅读次数：
134
从DFS到记忆化DFS到动态规划 什么是动态规划？ 动态规划（Dynamic Programming）是通过组合子问题的解来解决问题的。动态规划是用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题。在求解的过程中通过子问题的解求出原问题的解。 动态规划的分类： 1. ...
分类：
其他好文 时间：
2017-06-11 17:28:19
阅读次数：
231
【题目链接】：click here~~ 【题目大意】： 问题描写叙述 经过多年的努力，Victor最终考到了飞行驾照。为了庆祝这件事，他决定给自己买一架飞机然后环游世界。他会驾驶一架飞机沿着规定的航线飞行。在地球上一共同拥有nn个国家，编号从11到nn。各个国家之间通过mm条双向航线连接，第ii条航 ...
分类：
其他好文 时间：
2017-06-09 23:44:45
阅读次数：
213
