2017年3月29日

C. Divide by Three DP

摘要: http://codeforces.com/contest/792/problem/C 这题奇葩题我居然用dp过了。 如果要模拟的话,可以用一个栈保存,保存每一个%3 = 2的pos,%3 = 1的pos,注意到题目是最多删除2个数,就能使得整个数%3=0了,如果要删除前导0的话就另外算。 那么贪心 阅读全文

posted @ 2017-03-29 13:27 stupid_one 阅读(323) 评论(0) 推荐(0)

导航