师姐的迷弟 - 博客园

2020年4月21日

dp专题

该文被密码保护。阅读全文

posted @ 2020-04-21 11:04 师姐的迷弟阅读(0) 评论(0) 推荐(0)

区间dp

摘要： POJ 1651 Multiplication Puzzle 区间DP 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。解法：考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题阅读全文

posted @ 2020-04-21 00:56 师姐的迷弟阅读(87) 评论(0) 推荐(0)

2020年4月17日

4月17

该文被密码保护。阅读全文

posted @ 2020-04-17 15:37 师姐的迷弟阅读(0) 评论(0) 推荐(0)

2020年4月3日

数位dp

该文被密码保护。阅读全文

posted @ 2020-04-03 22:22 师姐的迷弟阅读(0) 评论(0) 推荐(0)

矩阵快速幂

该文被密码保护。阅读全文

posted @ 2020-04-03 00:15 师姐的迷弟阅读(3) 评论(0) 推荐(0)

2020年3月30日

hdu 53909

该文被密码保护。阅读全文

posted @ 2020-03-30 16:54 师姐的迷弟阅读(0) 评论(0) 推荐(0)

2020年3月29日

前缀和+离散化

该文被密码保护。阅读全文

posted @ 2020-03-29 11:51 师姐的迷弟阅读(0) 评论(0) 推荐(0)

2020年3月28日

合并回文子串

该文被密码保护。阅读全文

posted @ 2020-03-28 21:47 师姐的迷弟阅读(0) 评论(0) 推荐(0)

前缀和+动态规划

该文被密码保护。阅读全文

posted @ 2020-03-28 19:18 师姐的迷弟阅读(0) 评论(0) 推荐(0)

2020年3月23日

codeforce round 7

摘要： E 题意真的是看瞎眼，题意：要输出每个位置i—th使得求出q1~q（i-1）有效的情况下答案是多少；每次在i-th操作，我们要执行将p1，p2.p3依次放进空集里面，那么轮到q位置，例如q=5，那就是第五个p数字他就要爆炸，使得这个集合最大的元素炸飞，然后执行完q1~q（i-1）后，该集合的最大元素阅读全文

posted @ 2020-03-23 16:09 师姐的迷弟阅读(126) 评论(0) 推荐(0)

dp专题

区间dp

4月17

数位dp

矩阵快速幂

hdu 53909

前缀和+离散化

合并回文子串

前缀和+动态规划

codeforce round 7

导航

公告