我的思路哪里错了?

P8818 [CSP-S 2022] 策略游戏

@[GoldenBeach](/user/452621) 就最小和最大,不分正负 (仅代表个人观点)
by Master_Q @ 2022-10-30 12:23:10


```cpp ll n,m,q,l1,r1,l2,r2,cnt1[8],cnt2[8];//1负,2正,3零,4最大值,5最小值,6正最小,7负最大 ll work(){ memset(cnt1,0,sizeof(cnt1)); memset(cnt2,0,sizeof(cnt2)); blocka.query(l1,r1,cnt1); blockb.query(l2,r2,cnt2); // printf("%d %d %d %d %d %d %d\n",cnt1[1],cnt1[2],cnt1[3],cnt1[4],cnt1[5],cnt1[6],cnt1[7]); // printf("%d %d %d %d %d %d %d\n",cnt2[1],cnt2[2],cnt2[3],cnt2[4],cnt2[5],cnt2[6],cnt2[7]); if(cnt1[1]==0&&cnt1[2]==0) return 0; if(cnt2[1]==0&&cnt2[2]==0) return 0; if(cnt1[1]==0){ if(cnt2[3]||cnt2[1]) return cnt1[5]*cnt2[5]; return cnt1[4]*cnt2[5]; } if(cnt1[2]==0){ if(cnt2[3]||cnt2[2]) return cnt1[4]*cnt2[4]; return cnt1[5]*cnt2[4]; } if(cnt2[1]==0) return cnt1[4]*cnt2[5]; if(cnt2[2]==0) return cnt1[5]*cnt2[4]; if(cnt1[3]==0) return max(cnt1[6]*cnt2[5],cnt1[7]*cnt2[4]); return 0; } ``` 我的策略,A了,@[GoldenBeach](/user/452621)
by Wf_yjqd @ 2022-10-30 12:27:09


cnt1是a,cnt2是b
by Wf_yjqd @ 2022-10-30 12:27:33


@[GoldenBeach](/user/452621) 我判的是 B,不过你这个也没问题吧。 是不是全错性质 2 了。
by chlchl @ 2022-10-30 12:30:59


@[caihaolang](/user/363036) 性质二要特判?
by GoldenBeach @ 2022-10-30 12:35:35


@[GoldenBeach](/user/452621) 我不知道,我也错性质 2。
by chlchl @ 2022-10-30 12:41:48


好像跟我一样,是不是0特判错了??@[GoldenBeach](/user/452621)
by Wf_yjqd @ 2022-10-30 12:48:31


我的做法是两边各选正数最大,正数最小,负数最大,负数最小,然后对这 $8$ 个数跑暴力,感觉比较难挂
by yllcm @ 2022-10-30 12:49:04


@[Wf_yjqd](/user/526094) 0其实可以归到负数或正数中的一类的
by GoldenBeach @ 2022-10-30 14:33:08


@[GoldenBeach](/user/452621) 是的
by Wf_yjqd @ 2022-10-30 17:42:39


| 下一页