對于一維的情況,只需要預處理每個位置需要多少步走出去即可,
走出去,要么不超過n步,要么超過n步,
不超過n,可以哈希,記錄往左往右走x步的最小操作次數,
超過n,先讓他不超過n,再用 之前的方法做即可,
對于二維,任意兩個搭配,如果第一位步數是4,那么需要4步走出去,下一維(其他維)必須超過4步,統計有多少個超過4即可,可以排序二分,也可以利用單調性排序、尺取!

來源:OIER
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/236996.html
標籤:其他
上一篇:mysql57重新安裝后無法再次啟動mysql57服務“本地計算機上的MySQL服務啟動后停止。某些服務在未由其他服務或程式使用時將自動。”--解決方法
