2016年7月3日
POJ2718 递归套递归
摘要： 就是给你一个数，排列组合，然后问如何排列之间的差值最小。 我之前的想法是一个递归，然后两个for循环枚举L1和L2，结果TLE了，然后想了一下剪枝发现没办法剪，然后看了一下别人的代码，用了next_permutation函数，虽然表示在书上看到过，但是具体确实没有用过，看到别人用了，虽然我也想用一下 阅读全文
posted @ 2016-07-03 19:21 知る奇迹に 阅读(179) 评论(0) 推荐(0)
转载 bitset
该文被密码保护。 阅读全文
posted @ 2016-07-03 16:26 知る奇迹に 阅读(1) 评论(0) 推荐(0)
dp，状压dp等 一些总结
摘要： 也就作业几题而已，分析一下提醒 最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。 几种思考方向： 第一种：枚举当前的状态，转移成另外一个状态 第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的 阅读全文
posted @ 2016-07-03 13:29 知る奇迹に 阅读(223) 评论(0) 推荐(0)