摘要: 链接路径麻烦啊 很多细节 倒回去搜一遍卡了一节数据库。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 int u,o,path[50010],flag; 9 LL sum[110][510],dp[110][510],f[110][510]; 10 int m,n; 11 void dfs(int u,int v) 12 { 13 if(flag) 14 return ; 15 int i,... 阅读全文
posted @ 2013-09-04 15:07 _雨 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 链接考查大数 正好拿来学习下JAVA JAVA好高端。。 1 import java.io.*; 2 import java.math.*; 3 import java.text.*; 4 import java.util.*; 5 public class Main 6 { 7 8 public static void main(String[] args) 9 {10 Scanner cin = new Scanner (System.in);11 BigInteger[][] dp;12 int n,k,i,j,g;13... 阅读全文
posted @ 2013-09-04 11:43 _雨 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 链接简单树形DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0xfffffff 8 int dp[110][110]; 9 int n,q,ch[110][3];10 int p[110][110];11 int dfs(int pre,int u,int s)12 {13 int i;14 if(dp[u][s]!=-1)15 return dp[u][s];16 int o = 0,cc[4];17 for(... 阅读全文
posted @ 2013-09-04 11:08 _雨 阅读(211) 评论(0) 推荐(0) 编辑