Re: [闲聊] 每日leetcode

楼主: sixB (6B)   2024-10-04 23:18:42
3283.
看一下别人的解法
bitset 做mask
我开hashmap把mask当key
人家直接开2D vector
mask to 17,n to 50
container太难了:0
作法其实差不多捏
1. 先做图
see pawns and knight as nodes
count min step to each other
一开始点对点bfs TLE
DP计好像没什么意义
改成直接把整张图算完
bfs做一次之后 用相对位置查表
2. 开始玩 take turns
DP轮流计对面的最好选择(min or max)
吃完结束
然后特别的是其实可以路过别人头上不吃==
不能踩头上的话感觉更难
那个step感觉就不能预先算好
※ 引述《sixB (6B)》之铭言:
: 睡起来再写daily
: 刚刚把alice bob轮流吃兵那提写出来了
: 快吐了
: 跟TLE奋斗了好几个小时
: 我人真的要没了
: 然后看一下别人的solution
: 好干净 我真的吐了
: 醒来再研究 天气真好
:

Links booklink

Contact Us: admin [ a t ] ucptt.com