摘要：
1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：（1）对输入的receptacle、devices的类型和数目进行构图，注意重边增加边的权值加加即可，而对于adapter的权值是无穷大；（2）Edmonds_Karp算法获得此时图的最大流，结果为devices总数减去最大流量max即可。3、注意事项：注意receptacle、devices的数目是一定的几位n、m，而ada... 阅读全文
摘要：
1、题目类型：博弈、DP。2、解题思路：（1）构建18条边、9个三角形分别由那三条边组成；（2）模拟输入的残局，并记录A、B获得三角形的差值，中间利用player保持A、B主动权的变换；（3）DP递归剩余情况，寻找player到最后的单步最有情况；（4）判断最终的最大差值MAX，正负即A、B博弈的结果。3、注意事项：注意构造三角形三边是对应的16进制表示；DP递归过程中注意dp[]的更新。4、参考... 阅读全文