2018湖南省队集训(九日游)6.27总结

测试得分:0

更正情况:   T2(伪)%100   T3%100

测试时的想法、为啥没写出来:

看到T1时:诶。。这题肯定是AC自动机啊QAQ但是不会写AC自动机了诶QAQ

看到T2时:SPJ好像都是毒瘤题,诶!好像还真是毒瘤题!

看到T3时:多项式+容斥???似乎可写。。然后改到最后样例都没过。。就没交了QAQ

心得:有的时候能骗分还是要想办法骗嘞QAQ

分析:T1:官方题解是线段树维护AC自动机的状压DP的动态DP,我菜,分析不出来啊QAQ

QQ图片20180704103355T2:这种SPJ题目不是水完暴力就puts(“nan”);就能AC的嘛QAQ。

T3 :离线搞。。O(n^2)预处理再O(m)询问,虽说官方题解还真的是多项式+容斥。。不过出题人说她把题面给出伪了。。。。。

类似的题目:T1:我。。。原谅我见识少。。

T2:上一句  T3:上一句

 

 

 

 

 

 
点我回到主页

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s