noip卡时表 打表法 怎么用 什么时候用 求大神指教
发布网友
发布时间:2024-10-01 15:57
我来回答
共2个回答
热心网友
时间:2024-10-18 22:05
打表:
在考场上没有想到在规定时间内程序出解的方法
但是普通的暴力虽然超时但是你可以把答案一个一个打出来
提交时只用一个全部赋好值的数组。。。
热心网友
时间:2024-10-18 22:06
在读入只有1个数或2个数且数字范围很小的时候
pascal如何打表?
打表的技巧:①使用前缀和优化,某些题目可能会限制代码长度,此时可以用这一项的值减去前一项的值去优化表。②使用分段打表技巧,每隔一段距离就记录一个数值,这样利用离询问最近的值去推答案,会大大优化时间复杂度,但这样前提是答案会具有递推性质,即后一项是由前一项或前一项是由后一项推出来的。...