CF-Round#627-div3-1324

CF-Round#627-div3-1324

题目链接

tle选手的挑战之路。
这是一期汇总题目。以后都这样把。补完题目之后再总结一遍。免得题目白做了。。我感觉我上个学期真的时候玩过去的。。
聪明的好朋友们总在偷偷努力。我也不能掉队！！！:w

一个星期之前把这期的题目补完了。
时隔一个星期来参加一次Virtual Participation。
温故而知新
果然又出现了问题emm.
1小时三十七分完成6道题。
A题3min，B题10min，C题15min，D题33min，E题1h5min, F题1h33min.

还是wa了两次。E题和D题分别wa了一次。F题当时没提交找到错误了。
D题数据类型ll。。没改过来。。。亏
E题出现了一下错误：
我初始化dp的时候把dp[0][0] ~dp[0][h- 1]的值全都初始化为0了。
后来仔细思考了一下。计时是从0开始的，只能把dp[0][0]初始化为0
如果像我上面那样初始化。。很明显可以从任意时间开始。。显然不对

F题出现了以下错误：
在自底向上dfs2()的过程中，没有考虑到dp[i]为负数的情况。。emmm这个地方是我原来补题的时候着重强调了我自己的。。还是没想到。。当时想的是dp[i]怎么可能为负？？？就把一次取max的地方没写。。
后来仔细一下。。不行啊。如果都是黑点的话就为负。。然后负负得正。。加上得值明显不对。。emmm.

A题没写博客。比较简单=-=那个游戏似乎就是俄罗斯方块。问最后能不能消除所有的方块。题目给出的图很生动形象。可以把一列+2.当所有列都大于0的时候可以将所有列都-1.很明显呀。不管是+2还是-1他们的奇偶相对性是不会改变的。注意这里是奇偶相对性。然后如果一个序列中既有奇数也有偶数。。那肯定不能消除所有方块了，简单~

B题参考博客链接：

https://blog.csdn.net/qq_44624316/article/details/104839424

C题参考博客链接：
https://blog.csdn.net/qq_44624316/article/details/104841219

D题参考博客链接：
https://blog.csdn.net/qq_44624316/article/details/104842400

E题参考博客链接：
https://blog.csdn.net/qq_44624316/article/details/104846936

F题参考博客链接：
https://blog.csdn.net/qq_44624316/article/details/104863058