2018年7月2日
Codeforces 997B Roman Digits【暴力】【枚举】
摘要： 缺欠的是做题的思路，当看到这道题发现n是10^9级别，第一反应是得找到一个公式。但怎么找没想出来。 满足i+j+k+p = n （i,j,k,p分别是1，5，10，50取的个数），我们可以用n^3代价（枚举i,j,k）n比较小的时候的答案，并试着从枚举得到的答案里找到规律。 事实也确实能从中找到规律 阅读全文
posted @ 2018-07-02 20:54 4397 阅读(245) 评论(0) 推荐(0) 编辑