摘要：不知道哪里错了，一开始忘记条件说超过10就输出-1，结果老是超时#include "iostream"#include "algorithm"#define N 10000using namespace std;int rea[4][2]={{0,1},{-1,0},{1,0},{0,-1}};struct{ int x,y;}s,e;int w,h,step,map[25][25],MIN;int min(int a,int b){return a>b?b:a;}void dfs(int x,int y){ int i,j,k; for(i=0; 阅读全文

摘要：这道题目还是有些歧义，成了环形就难办了啊，感觉就用不了dp了，不符合无后性了这道题目是树形dp，用了一个晚上学习树形dp不过我的代码没有通过#include "iostream"#include "cmath"#include "string.h"using namespace std;int main(){ int n,m,i,j,k,state[220],low[220][220],high[220],set[220],f[220][2],a,b,photon[220],shu[220][220]; while(cin>&g 阅读全文

摘要：我的代码老是runtime error 所以看了题解，有些地方还是看不懂啊分析：1》台上的巧克力数和当前拿出的巧克力的颜色有关系，设dp[i][j]表示拿出第i块的时候台上有j块巧克力的概率。巧克力i的颜色有两种情况：与桌上的巧克力颜色相同或者是与桌上的巧克力颜色不同状态转移方程为：dp[i][j]=dp[i-1][j-1]*p1+dp[i-1][j+2]*p2;p1=(c-j+1)/c,p2=(j+1)/c;2》状态i仅和i-1有关，可以进行空间上的优化，用滚动数组实现3》当拿出2*n+1奇数次巧克力，有k次出现同色，最后剩2*n+1-2*k=2*(n-k)+1，即桌子上剩余奇数个当拿出2* 阅读全文

摘要：超时了啊，看了人家的正确代码，思路差不多，但是我觉得他错了，可就是ACCEPT了我的代码#include "iostream"#include "algorithm"#define INF 100000using namespace std;struct node{ int l,r,h;}num[1010];struct{ int l,r;}dp[1010];bool cmp(node a,node b){return a.h>b.h;}int ab(int a){return a>0?a:(-a);}int min(int a,int b) 阅读全文