正解:搜索
解题报告:
先放下传送门QwQ
这题就,双向搜索经典题鸭
首先dfs应该挺好想到的我jio得?就是我们不用记录左右分别得分多少只要记下差值就好了嘛能get?
然后就先搜左边,记录下每个得分的数量
然后再搜右边,每搜出一个ans+=之前左边的可能得分数量
然后就欧克克了!
好像打了代码!不过在机房那边的教室QAQ明天放代码趴QAQ
(还有就是,这题有个双倍经验,,,只是好像要加一点儿细节什么的QwQ我有时间把细节什么的补上来QAQ
洛谷P3067 平衡的奶牛群 [USACO12OPEN] meet-in-the-middle
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10317723.html
今日推荐
周排行