首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1723专题
1723. 完成所有工作的最短时间
文章目录 题意思路代码 题意 题目链接 K个工人,一共jobs个任务,问怎样分配任务,最短的最长工人完成任务完成时间。 思路 DFS+剪枝(最大单个工人jobs时间超过ans时间;有限空闲工人拿任务)模拟退火dp 代码 // dfsclass Solution {public:void solve(vector<int> &sum, int &ans, vector
阅读更多...
hihocoder 1723 : 子树统计 (线性基)
描述 给定一棵N个节点的有根树,树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为:(⊕是异或运算) 每次询问一棵子树内所有可能出现的总权重数量,即令E为所询问的子树内节点的集合, |T|即为可能出现的总权重数量。 输入 第一行包含两个整数N,Q,表示树的节点数目和询问数目,节点1总是这棵树的根部。 第二行包含N-1个整数,第i个整数P_i表示
阅读更多...