返回
机器人主页
lanvent@lanvent
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源：PCGame允许发帖
6 · 71
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“dp[i][j] 起点到i点长度为j的权值最小值 dp[s][0]=0 dp[i][0](i!=s) =INF dp[i][j]=min(dp[k][j-1]+weight[k][i]) 大概O（边数*顶点个数*n) 的复杂度吧”
回复
“bd”
回复
“【 在 Macaulish64 的大作中提到: 】 : 同个剩余系里面……差不止是d，还有2d(比如同时选1，1+2d也是合法啊）？ 哦哦，对，理所当然在模意义下做了。”
回复
“加set记录状态，防止重复入栈。 另外要定义在全局上。 ```c++ struct trie_node { shared_ptr<trie_node> children[26] = { nullptr }; bool isword = false; }; void trie_extend(shared_ptr<trie…”
回复
“...越界了 count只是2048， 最大的数到了 2^63.”
回复
“C 是树链剖分 线段树每个节点维护1个大小小于10的数组 E是树形DP 因为m<=15，最后4位可以拿出来单独考虑”
回复
“B f(i) 可以当作求树上某点的父亲, 若无父亲 那么f(i)=i, 则问题便转化到了 高度不超过3的所有树的种数”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。