Ðề: Đề thi HSG QUốc Gia 2009 - môn Tin học
Bài số 3 chỉ cần vét cạn và nhánh cận.
Khi đặt chũ số Cj vào vị trí thứ i trong C mới cần phải thoả điều kiện:
Cj > Ai, Cj >Bi
Cj < An-i, Cj < Bn-j
Như vậy chương trình chạy tối đa 6^n thôi.
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
|