pkuwc2019游记

填坑

为了打击胡吹瞎吹恶* 具体考试情况略了

题解

Day1

D1T1

100分 状压dp

考虑用点的存在状态转移边的情况的思想

D1T2

100分 虚树+ntt

假设在最下方的斯坦纳树上统计答案,虚树+ntt就可以啦

D1T3 

从pkuwc2018,pkusc2018,到pkuwc2019我打牌相关总分为0呢

zblzbl 再也没机会硬钢pku的斗地主6排列了

100分 大力搜索?2333

Day2

D2T1 

22分直接暴力

48分是TopcoderSRM的原题

D2T2 

67分 强连通分量+bfs

100分 强连通分量+双连通分量

D2T3 

76分 凸包

100分 二分什么一类的 不会啦 等题目出来再补

上一篇:未在本地计算机上注册“OraOLEDB.Oracle.1”提供程序。


下一篇:53. Maximum Subarray最大子序和