Wraith_G

摘要： H - Reporting on Mars 题意： 给定长度为$N$的序列，现在需要保证序列中长度为$k$的子串的乘积必须为正数，现在可以修改一些数，问最小需要修改多少数，才能满足条件 思路： 第一组长为$k$的子串乘积为正数，第二组长为$k$的子串要为正数的话，那就需要第二组的最后一个数，和第一组 阅读全文

摘要： E - Efficient Exchange 题意： 现在需要向银行支付$X$元钱，但是你和银行，但现在只有$10$的幂次方面值的硬币，问你给银行和银行找你的硬币数总和最少是多少？ 思路： 定义$f(i,0/1)$为当前为是否多交1位，支付到当前位置的硬币的给和找回来的最小总和 比赛期间一直没想到合 阅读全文