2020 SAP SVNT OA

LZ请问这个backend OA 可以任意选择语言吗？谢谢 给 LZ加大米

可以选任意语言

教室弄座位的这题 dp 能过所有test case吗？

awe123343 发表于 2019-11-26 15:44
我覺得桌子那題可以Greedy，按列排就好

请问这个按列怎么贪呀？谢谢 给层主加大米

metrical1 发表于 2019/12/06 13:59:33
请问这个按列怎么贪呀？谢谢 给层主加大米

隔一列先全坐，然後一列一列补

awe123343 发表于 2019-12-6 14:04
隔一列先全坐，然後一列一列补

是不是把每一列的空位置统计好。然后 奇数列求和 偶数列再求和，最后两个奇偶列中找个最大值？

metrical1 发表于 2019/12/06 14:23:23
是不是把每一列的空位置统计好。然后 奇数列求和 偶数列再求和，最后两个奇偶列中找个最大值？

差不多，我是奇排完偶插空，再偶排完奇插空，二者取最大値

awe123343 发表于 2019-12-6 14:25
差不多，我是奇排完偶插空，再偶排完奇插空，二者取最大値

懂了 懂了 哈哈。此方法能pass所以test cases吗？我是想了下dp好像不太好p啊

metrical1 发表于 2019/12/06 14:27:28
懂了 懂了 哈哈。此方法能pass所以test cases吗？我是想了下dp好像不太好p啊

可以的，我把代碼給朋友，她抄上去都過了，dp得2^n 複雜度吧

可以问一下楼主，BQ问了什么嘛~~感谢！