526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
139
代码随想录 day 46 139.单词拆分
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", " ......
随想录
随想
单词
代码
day
更新时间 2023-04-17
[ARC139D] Priority Queue 2 题解
上个世纪做过这题,然后今天比赛(abc295)出了道弱化没做出来,被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路,就是通过另外一种角度来计算每个元素的贡献。对于此题,我们有: $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......
题解
Priority
Queue
139D
ARC
更新时间 2023-03-26
共32篇 :2/2页
首页
上一页
1
2
下一页
尾页