随笔分类 -  思维-逆向

摘要:noip2017day2 100+70+30 T3 "LG3960列队" 思维 1. (把一个区间挪到一个点前) (逆向) 转为(把一个点挪到区间后),把区间修改变为单点修改 2. 不存储无用信息,例如本题中未访问的区间 3. 观察发现每次变动有影响的点只有当前点,最后一行最后一列的点以及当前这一行 阅读全文
posted @ 2019-11-12 18:20 kkzt 阅读(70) 评论(0) 推荐(0)
摘要:题 $100+0+50$ "LG1988 火炬" 正解 1. (当时做题时,由提示可知$n \times m$ 范围在64位整数中,)枚举$n \times m$ 2. 只需枚举只含0或1的乘积,类似二进制,队列生成 思路 1. 逆向,题目求$m$,却枚举$n \times m$ $DHOJ\ 14 阅读全文
posted @ 2019-08-11 08:55 kkzt 阅读(163) 评论(0) 推荐(0)