Because everything moves through time ⏲️ at a single speed, (c);
But it couldn't be any other way,
lest precedence be confused with subsequence.
Thus: Space,time,spacetime, cosmic entropy, speed of light, relativistic contraction/dilation (Pythagorean slide 🛝 of space vs time)
Because everything moves through time ⏲️ at a single speed, (c);
But it couldn't be any other way,
lest precedence be confused with subsequence.
Thus: Space,time,spacetime, cosmic entropy, speed of light, relativistic contraction/dilation (Pythagorean slide 🛝 of space vs time)
Source: https://arxiv.org/abs/2410.13723
Source: https://arxiv.org/abs/2410.13723
Source: https://arxiv.org/abs/2410.13723
Source: https://arxiv.org/abs/2410.13723
公式解説を読みつつ、自分なりにわかりやすい形に変更。dp[i][j]を共通部分列の総数として、dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]の包除原理の形にし、末尾が一致するときだけdp[i-1][j-1]を加える漸化式で解きました🧩
https://gist.github.com/maehrm/be4831519f7cfa5af7524d4ab72e8656
#AtCoder #競技プログラミング
公式解説を読みつつ、自分なりにわかりやすい形に変更。dp[i][j]を共通部分列の総数として、dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]の包除原理の形にし、末尾が一致するときだけdp[i-1][j-1]を加える漸化式で解きました🧩
https://gist.github.com/maehrm/be4831519f7cfa5af7524d4ab72e8656
#AtCoder #競技プログラミング
www.theatlantic.com/technology/2...
www.theatlantic.com/technology/2...
Near-Linear Preprocessing for Range Weighted Longest Increasing Subsequence Queries
https://arxiv.org/abs/2610.20983
Near-Linear Preprocessing for Range Weighted Longest Increasing Subsequence Queries
https://arxiv.org/abs/2610.20983