标签：... == 使用 ati back 打表 div || 空间
我来介绍一下打表（会持续更新）。
打表类型：
1、正解型
主要是为了空间换时间，比如预处理k的幂之类的，显著的特征是打表重复使用的内容
2、骗分型
这个嘛方法很多
1、小数据型打表：在一些输入简单，而且某一范围变量数据很小的时候可以工作。
比如
if(n == 1) printf("NULL"); else if (n == 2) printf("845"); else if (n == 3) printf("77454");
这些答案可以手推
2、大数据型打表：在某些数据会TLE时，果断跑效率较高的暴力打表
3、洛谷打表：
(1)根据expected提示
例如
if (i == 172 || i == 90) printf("%d", i / 2); else if (i == 210) printf("180"); else if (i == 301) printf("172"); else if (i == 280) printf("168"); else if (i == 125 && n == 64 && a[1] == 1) printf("70"); else if (i == 44 && n == 33) printf("33"); else printf("%d", i);
(2)自己下数据[滑稽]
持续更新中......
标签：... == 使用 ati back 打表 div || 空间
原文地址：https://www.cnblogs.com/linzhengmin/p/9374623.html
