Test 2017.10.30

来源:互联网 发布:linux内核设计艺术pdf 编辑:程序博客网 时间:2024/05/21 19:12

100 70 30
第一题
本人认为题面描述特别清楚
但是就是有人分析错(凯爷还故意给他们挖坑)
第二题
之前做过的一道dp
这回只有70分是因为我没有统计前缀和。。然后T了
第三题
并没有想到正解;直接n^4的暴力
正解其实就是去枚举那条中间的边,然后找公共的子节点
统计个数就可以了
要开long long 有人没开long long 直接70.。。。。。

原创粉丝点击