摘要: 很多人做动归题的时候总是爆空间。虽然这种问题对于竞赛队里面除了我的各种巨佬完全不是问题(开个滚动数组不就得了?),但是因为我实在是太菜了,所以连滚动数组都不会…… 不过菜鸡虽然菜,还是要继续生存的,所以菜鸡有菜鸡的办法…… 我的灵感来源于计算斐波那契数列的时候: f[i] = f[i-1]+f[i- 阅读全文
posted @ 2017-09-23 19:21 全宇宙最最最菜的菜鸡 阅读(301) 评论(2) 推荐(1) 编辑
摘要: 最近看到洛谷上面有一个读入优化的代码: 说实话第一个函数get_char的第二行,这么长一六三目运算符真心看不懂 (下面的read函数里面那个isspace()和isdigit()就是判断这个字符是不是空格,是不是数字,是的就返回true,不是返回false。你看多没用的函数= =) 然后我就把代码 阅读全文
posted @ 2017-09-23 14:39 全宇宙最最最菜的菜鸡 阅读(3078) 评论(1) 推荐(1) 编辑