AtCoder競(jìng)賽講解_ABC309F(樹(shù)狀數(shù)組 + map)
2023-07-17 10:36 作者:Clayton_Zhou | 我要投稿
AC代碼:
https://atcoder.jp/contests/abc309/submissions/43668984
題意:
有N個(gè)盒子。第i個(gè)盒子的形狀為長(zhǎng)方體,其高度、寬度和深度分別為hi、wi和di。
在必要時(shí)旋轉(zhuǎn)兩個(gè)盒子后,確定是否有兩個(gè)盒子,使其中一個(gè)盒子的高度、寬度和深度嚴(yán)格大于另一個(gè)盒子。
題解:
樹(shù)狀數(shù)組 + map
標(biāo)簽: