INTJer
·
2015ACM-ICPC亚洲区域赛EC-Final F：Hungry Game of Ants（DP）
📝
内容提要
题目 PDF 下载 题意：n 只蚂蚁在横轴（长度 n+1）上，第 i 只蚂蚁在坐标 i 上，重量为 i，蚂蚁可以选择向左走或向右走，当两只蚂蚁相遇时大蚂蚁吃掉小蚂蚁，重量增加小蚂蚁的重量，如果重量相同，左边的蚂蚁吃掉右边的蚂蚁。给出 n 和 k，问第 K…
➡️
