2018年8月11日
ACM ICPC, JUST Collegiate Programming Contest (2018) Solution
摘要： A：Zero Array 题意：两种操作， 1 p v 将第p个位置的值改成v 2 查询最少的操作数使得所有数都变为0 操作为可以从原序列中选一个非0的数使得所有非0的数减去它，并且所有数不能变为负数 思路：考虑第二种操作，显然，最少的操作数肯定是不同数的个数 用map 记录，特殊注意0的存在 1 阅读全文
posted @ 2018-08-11 19:49 Dup4 阅读(1192) 评论(0) 推荐(0)