随笔分类 -  比赛

摘要:A.prince http://noi.ac/problem/242 题解:这道题80分的普通dp显然是秒切,但是要注意的是运算符的优先级,可能由于优先级造成问题。然后这类的进制问题要考虑每个数和二进制位的关系,所以可以想到对于每个进制位进行考虑,对于每个数,可以得到的最大贡献就是f[i]+1(1< 阅读全文
posted @ 2019-03-18 11:45 tsharry 阅读(272) 评论(0) 推荐(0)