您的位置:首页 > 其它

16.7.14 B 组总结

2016-07-14 14:53 211 查看
今天这次B组总算没有垫底了,刚好卡在第10,不前不后。。。。。。。。。。。。。

1:一眼就看出两种做法:一.数位dp 二.dfs。

我先打了dfs的版本,然后打了数位dp的版本负责对拍,于是发现dfs愉快的错了,然后在数位dp调试的时候,发现数位dp也错了,无奈之下,只好去改dfs的版本,毕竟好看一些嘛。。。。。。最后终于改了出来,也切掉了这题,为今天的排名垫下基础。

2:这不是最长不下降子序列吗?我便打了最长不上升和不下降子序列,调试了一会儿就对了,成功拿到30分get!

3:多组数据。。。一下子懵逼了,本来想打个并查集的,但是连输入都成问题。。。。。。弃疗弃疗。然后普及一个小黑科技,cin>>如果输入的不是空的话就会返回true,否则会返回false。。。。。

4:也弃疗。

这次比赛也算尽力了。。。。。。。。。下次继续加油吧,争取前8。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  总结