重做去年的爆零题 P7469 [NOI Online 2021 提高组] 积木小赛
血压飙升
我对着代码中的 #define getid(ch) (ch - 'a' + 1)
陷入了沉思,然后把它改成了预处理查表:
int table[128];
for (int ch = 'a', id = 1; ch <= 'z'; ch++, id++) table[ch] = id;
淦!
这时我忽然想到 C++14 的 constexpr
关键字,可以对输入输出固定的 one-to-one 函数进行优化,于是改成了这样:
constexpr int getid(char ch) { return ch - 'a' + 1; }
反向卡常