A:
送分題
注意到包含7的數很少,他們的倍數都是不合法的。
於是暴力枚舉這些數,標記他們的倍數。
把所有詢問的數排序,然后維護一個指針表示當前后繼。
顯然指針隨着順序枚舉詢問只會單調遞增。
或者詢問直接二分也行
A:
送分題
注意到包含7的數很少,他們的倍數都是不合法的。
於是暴力枚舉這些數,標記他們的倍數。
把所有詢問的數排序,然后維護一個指針表示當前后繼。
顯然指針隨着順序枚舉詢問只會單調遞增。
或者詢問直接二分也行
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。