摘要： CF1660D Maximum Product Strikes Back 题意 有$n$个元素的数组，每个元素满足$|a_i|\le2$，在左右区间各删除连续若干个数(可以为0),使得剩下的区间元素乘积值最大(若剩下区间空数组，值为1)，输出左边和右边删除的数量，若有多种答案，输出任何一种。 思路 阅读全文

摘要： 题目链接 题意 给定一棵以节点$1$为根的树，节点间单向边连接，每个节点有权值$B_i$,找到其中一串子链(也可以为空)，该子链最靠近$1$的节点为该子链的根节点，计算每个节点的深度(根节点深度为$1$)与权值的乘积，并求和，即$ans= \sum\limits_{i=1}^ndeep_i*B_i$ 阅读全文