摘要:
一开始最不好想:答案同时可以表示为两个人分别干这个事情,如果a得到的序列=b得到的序列,那么ans++。 于是我们就可以dp[i][j][k]表示共取出了i个,a在第一根管子里取出j个,b取出k个。 这样的复杂度是n^3,不足以通过本题。 打表发现真正需要的状态很少,于是先bfs出所有的状态,然后f 阅读全文
posted @ 2017-03-21 23:24 ziliuziliu 阅读(208) 评论(0) 推荐(0) 编辑
posted @ 2017-03-21 23:24 ziliuziliu 阅读(208) 评论(0) 推荐(0) 编辑
posted @ 2017-03-21 15:47 ziliuziliu 阅读(186) 评论(0) 推荐(0) 编辑
posted @ 2017-03-21 10:47 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑