打表基础

Posted 2020-12-25 linzhengmin

我来介绍一下打表（会持续更新）。

打表类型：

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)自己下数据[滑稽]

 

持续更新中......