Processing math: 33%
Solutions of Picking flowers - MarisaOJ: Marisa Online Judge

Solutions of Picking flowers

Select solution language

Write solution here.


User Avatar hungkm466    Created at    4 likes

## Hướng dẫn: **Nhận xét:** Con đường hái hoa tối ưu nhất của Marisa là hái những bông hoa ở những vị trí theo thứ tự tăng dần, có nghĩa là nếu Marisa hái bông hoa ở vị trí *x* thì bông hoa tiếp theo Marisa có thể hái phải là *y* với *y* > *x*. **Giả sử:** Marisa hái bông hoa ở vị trí *x* - Nếu Marisa hái bông hoa *y* (*y* < *x*) thì phải mất thêm chi phí đi từ *x* về *y* cộng với thời gian hái hoa ở *y*. - Trong khi đó Marisa bắt đầu từ vị trí *0* đi đến *x* thì trên đường đi Marisa có thể dừng lại hái hoa ở *y* xong rồi mới đi đến hái hoa ở *x*. Rõ ràng Marisa hái hoa ở vị trí *x* rồi hái hoa ở vị trí *y* (*y* > *x*) là phương pháp tối ưu nhất. Code: #clude<bitsstdc++.h>usingnamespacestd;#defeFOR(i,a,b)for(i=a;ib;++i)template<,>blmax