随笔分类 - ACM / 动态规划
摘要：Smiling & Weeping 我总是躲在梦与季节的身处， 听花与黑夜唱尽梦魇， 唱尽繁华，唱断所有记忆的来路。 题目链接：1039. 多边形三角剖分的最低得分 - 力扣（LeetCode） 题目描述： 你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 v
阅读全文
摘要：Smiling & Weeping 你站在桥上看风景， 看风景的人在楼上看你。 明月装饰了你的窗子， 你装饰了别人的梦。 题目： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 题目链接：
阅读全文
摘要：Smiling & Weeping 我知觉身后有人， 在呼唤我， 回头只有肆虐的风。 题目链接：码题集OJ-VIP (matiji.net) 思路：还是数位DP，不过是在其中有了筛选条件还有了一些特判，有些疲惫了(￣o￣) . z Z，话不多说，思路都在代码里面 Talk is cheap , sh
阅读全文
摘要：Smiling & Weeping 鱼说，你看不到我眼中的泪， 因为我在水里。 水说，我能感觉到你的泪， 因为你在我的心里。 题目链接：https://www.matiji.net 思路：其实题目说的很明白这道题目就是一道数位DP，把十进制改成十六进制，计算出现过多少次二 吐槽：全天人不在线，迷惑性
阅读全文
摘要：Smiling&Weeping 总有人间一两风，填我十万八千梦 A. The Man who became a God time limit per test 1 second memory limit per test 256 megabytes input standard input outp
阅读全文
摘要：Smiling & Weeping 寒灯纸上，梨花雨凉，我等风雪又一年 # [NOIP2007 普及组] 守望者的逃离 ## 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 ## 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守
阅读全文
摘要：Smiling & Weeping 后悔没能说声再见，以至于后来有人仅似你三分，我便慌了神 # [NOIP1999 普及组] 导弹拦截 ## 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高
阅读全文
摘要：Smiling & Weeping 难道只有在失眠的晚上，才会想起月亮那片药吗 题目详见： P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 总复杂度从O(C * (物品个数之和))降到O（C * (log2(mi)的和)） 注意拆分的具体实现，不能全部拆成2的
阅读全文
摘要：Smiling & Weeping 就算将仙人掌的刺全部拔光，也成为不了你想要的花 Problem Description： Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. T
阅读全文
