摘要: C 签到题,看看最多加多少条边这个图还是树。 int main(){ int a, b; cin>>a>>b; int res=a*b; if(res&1) puts("NO"); else puts("YES"); return 0; } D 签到题 模拟 int main(){ int T; c 阅读全文
posted @ 2021-07-23 22:03 HinanawiTenshi 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 补一波牛客多校的题解~ A 这题我的想法是记忆化搜索,如果当前状态能够转移到必败态,那么当前状态就是必胜态。 直接枚举的话复杂度是 \(O(N^3logN)\) ,所以我打了个表,将所有必败态存了下来。 下面是 generator ,因为打表程序已经被我丢掉了所以就贴截图了(悲 然后这是 AC 代码 阅读全文
posted @ 2021-07-23 21:50 HinanawiTenshi 阅读(543) 评论(0) 推荐(0) 编辑