對答案二分搜
答案就是抱抱和親親的總次數
找出最低的總次數後讓親親的次數分配到最多,抱抱分配到最少,就解決這題了
一開始往DP的方向想,害我卡了超久==
對答案二分搜
答案就是抱抱和親親的總次數
找出最低的總次數後讓親親的次數分配到最多,抱抱分配到最少,就解決這題了
一開始往DP的方向想,害我卡了超久==
其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP
其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP
窩的偶像電電電 教低批嗎
其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP
窩的偶像電電電 教低批嗎
包準TLE 除非要矩陣快速冪 但這種水題不用電鼠出手吧