摘要: 首先要抽象出模型,我们其实只需要管自己选啥英雄就行,因为这是有限制的,其他的直接使用组合数计算之后乘上就行 对于自己选的英雄,有5层,每层100个,最朴素的想法是枚举每人选什么,但是5层for循环超时了,但是4层for循环就很合理 因此我们只枚举前4层,之后看看第五层还能选啥就行。 #include 阅读全文
posted @ 2020-08-16 13:26 朝暮不思 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 对于本题,可以发现是一种bfs不断向外扩展的情况,也就是当某个点周围所有比他小1的点都更新过他了,那么他才可以更新别人,这里就有一种拓扑排序的思想 又因为题目告诉我们要找最长的,因此我们最后的答案某点,不能向外扩展,因此可以维护出度和入度,以入度为更新标准,以出度为是否能作为答案 之后拓扑时直接修改 阅读全文
posted @ 2020-08-16 10:17 朝暮不思 阅读(231) 评论(0) 推荐(0) 编辑