- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 CodeFestival 2017 Final 题解
Problem A.(…)#include<bits/stdc++.h> using namespace std; void dfs(int x,string a,string b,string c){ if(x==a.length()){ if(b==c){puts("YES");exit(0);} else return ; } if(a[
2017-11-28 21:27:05 510
原创 没听清楚出处的题
T1(好像是TCO 500分题) 题意:给你个DAG,要你选择一个拓扑序使得最大子段和最大,n 题解:一个拓扑序可以分成三部分,假设把这三部分的点标一个标号(0/1/2),即000001111122222 如果a->b有边,那么val[a] S->i(0),i+n->T(0),i->i+n(-val[i]) a[i]->b[i](inf),a[i]+n->b[i]+n(i
2017-11-14 08:21:05 289
原创 BZOJ4256 推箱子
首先将空地与空地之间连边,转化为一个无向图。 令dp[i][j][0/1/2/3]表示箱子在(i,j),人在箱子旁4个方向中的一个时是否存在方案(和NOIP2013华容道类似) 则有2种转移:dp[i][j][k]->dp[i][j][l](从方向k可以不通过(i,j)到方向l) dp[i][j][k]->dp[i'][j'][k](人推动箱子) 最后答案就是枚举所有的(i,
2017-11-07 20:57:24 492 1
WC2019课件
2019-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人