随笔分类 -  dp

Codeforces Round #605 (Div. 3) F. Two Bracket Sequences 三维dp
摘要：题目链接：http://codeforces.com/contest/1272/problem/F 题意：给两个括号序列 s1,s2，要求构造一个最短的规范的括号序列 ans，且满足 s1,s2为 ans 的子序列。 设有三维dp[i][j][k]，表示s1串取到i，第二个字符串取到j，k=左括号数 阅读全文
posted @ 2019-12-20 18:51 myrtle 阅读(244) 评论(0) 推荐(0) 编辑
2019-2020Nowcoder Girl初赛题解
摘要：复现链接：https://ac.nowcoder.com/acm/contest/3405#question shzr题解：https://www.cnblogs.com/shzr/p/12018915.html echozhou题解：https://www.cnblogs.com/EchoZQN/ 阅读全文
posted @ 2019-12-19 23:36 myrtle 阅读(262) 评论(0) 推荐(0) 编辑
nitacm 2019校赛D雷顿女士与分队(hard version) dp
摘要：题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个 阅读全文
posted @ 2019-12-15 21:26 myrtle 阅读(285) 评论(0) 推荐(0) 编辑
nitacm第十六届浙江大学宁波理工学院程序设计大赛总结
摘要：校赛时间：2019.11.30周六下午12:00-16:00 重现赛链接：https://ac.nowcoder.com/acm/contest/2995#question 体验： 11点多到达石鳞大楼，11:45准时放行。 传说中的windows2000？啥也不敢问，啥也不敢说，不过电脑里装了co 阅读全文
posted @ 2019-12-12 16:18 myrtle 阅读(448) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示