- 博客(1)
- 收藏
- 关注
原创 ACM-ICPC 2017 Asia Xi'an——LOL(DP)
题意: 模仿游戏LOL,己方选择5个英雄(能选择的前提是已经买了这个英雄) 自己这一方选的英雄肯定不能一样,敌方也选择5个英雄但是可以随便选喜欢的 然后己方和敌方可以分别各禁止5个英雄,总的英雄种类数是100个. 题解: 题意具体化到给出的输入数据来说就是给5行只由0和1组成的字符串,在每一行选择一个1,各行选的1不能在同一列。 可以用DP来做,先把第一行的可选方案处理出来,也就是第一行...
2018-03-30 20:42:40 503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人