2267
超时原因
对于原来DFS超时的计算，首先是要考虑总的步数，是m+n-2，然后就是从中选择m-1个要向下走的步数是分配在哪里的，那么剩下的自然就是向右走的分布
这本质上和缩维也一样的
记忆化的复杂度
所为将其记忆化，就是用数组来记录每个格子此时的状态，并直接给出这个格子是否能达到要求，这样每个格子都只需要处理一次
然后一共有m*n个格子
状态维度可缩维到只有一维，即到达(x,y)的格子上时，此时的左括号数量
左括号的数量极端情况下是m+n左右，即从起点到终点，一路上都是左括号
那么数组的总大小，或者说状态空间的总大小，就是m*n*(m+n)
新剪枝
这里是否可以再实现一个剪枝？即如果最终要合法，那左右括号数量必须一致，那么左括号数量必然不能不超过路径总长度的一半，所以在dfs时，如果一旦发现左括号数量超过了一半，那不必继续向下DFS，这条路径必然是false的
对于memo的第三维，是表示到x,y时的左括号数量，那是否不需要开到totalen+1，而是只开到其一半？因为不会超过一半
路径长度问题
为什么总路径长度是m+n-1，不该是m+n-2吗？在长上是走m-1，在宽上走n-1，加起来就是m+n-2?
int&的语法
int& res=memoxylnum的写法，语法是什么？
动态规划
问题转化
磐久UMX：UALink+下一代AliSCM，GPU直连的PCM内存池
上下文128K
"在单卡80GB HBM的情况下，上下文拉到128K就捉襟见肘，KV Cache动辄数百GB，即使高端XPU的HBM能装下，性价比也不划算。"上下文为128K是什么概念？我对大模型推理过程完全没什么概念
大模型推理过程
KV Cache
