2012年10月9日
摘要: http://202.113.2.5:57778/toj/showp1017.htmlDP (状态压缩+记忆化搜索) + 博弈论基本思路:用状态压缩表示 那些是还可以选的 哪些是不可以选的在更新过程中 标记 是否是奇异状态代码及其注释:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<stack>#include 阅读全文
posted @ 2012-10-09 20:18 夜-> 阅读(188) 评论(0) 推荐(0)
摘要: http://202.113.2.5:57778/toj/showp1410.html找奇异状态代码:import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n, m; while (true) { n = in.nextInt(); m = in.nextInt(); if (n == 0 && m == 0) { break; } int... 阅读全文
posted @ 2012-10-09 16:36 夜-> 阅读(137) 评论(0) 推荐(0)