摘要: 我们可能遇到这样的图论模型:在一个正常的图上可以进行 k 次决策,对于每次决策,不影响图的结构,只影响目前的状态或代价。同时这个图论模型和经典的最短路有关,这样我们可以考虑运用分层图最短路。 阅读全文
posted @ 2019-09-02 19:52 羊肉汤泡煎饼 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 第一想法是对于我方从大到小二分一个小于它的,但是无法处理平局的情况,因为有可能我方某大数和对面搞个平局之类的,无从下手 题解的做法是不能无脑送我方小数,因为有可能对位单杀(雾,所以就考虑先看我方最小数能否对位单杀,不能的话再看最大能否单杀,如果都不能再送小数,送的时候还要注意平局的情况 阅读全文
posted @ 2019-09-02 18:50 羊肉汤泡煎饼 阅读(136) 评论(0) 推荐(0) 编辑