p1866

 

 

看了一眼題後認爲是一個數論,寫了寫輸入後又思考了一下得知第一個值必定是1,扔掉.後面的值所有減1,答案是這些數的一個什麼因數個數.

爲了不被坑就去看了討論,而後就看到了CDC學長的一番話,這個特性是知道的,可是這是怎麼和圖論扯上關係的啊.

首先,答案小於等於n.

其次,考慮到每一個奶牛來的週期越小就能夠覆蓋更多的日期,那麼能夠每次選擇當前第一個沒有被覆蓋的日期,它是必定要選的一個週期.把它向後枚舉,若是整除了就能夠覆蓋掉.

雙重循環就A了.

其實寫完以後回顧就產生了巨大的疑惑,爲何第二重循環時只要整除就能夠覆蓋呢?好比對於數據

4
1 4 10 13

不是應該輸出3 麼.可是個人程序確實A了啊?難道數據水了?仍是原本就是我這種理解方式?

因而找mysnowing大佬討論,認爲是輸出3的,數據水了.他寫了一個複雜無比的map<int,int>維護,而後也A了.這就說明數據是水了.

然而問了一波left_right大佬,他認爲原本只要有4,那麼在小於最大值的日期裏它都會來,也就是說不存在上面的數據,中間必定有個7(7777777).

emmmmmm

講了這麼說其實想說:要相信本身,不要輕易的否認本身.

何況若是真的是比賽的時候我想多了的話也不會代碼實現...因此,一點也不慌,這種想多了而把代碼改錯的事不存在的.

(這水題怎麼給標籤啊2333)