首页 > TAG信息列表 > 后效
CF1437C （dp，排序去除后效性）
CF1437C （dp，排序去除后效性） 题意 \(n\) 个菜，每个菜有一个出锅时间 \(t_i\) ，每一个整数时刻 \(T\) 可以取出一道菜。定义 \(|T-t_i|\) 为每道菜的不美味值，求最小的不美味值的和。 \(n \le 200\) 思路 考虑dp。定义 \(dp[i][j]\) 表示取出了 \(i\) 道菜且最后一道菜取出时间为 \(j\)cf404 D. Minesweeper 1D（dp后效性，分类讨论）
题意： 一维扫雷游戏，*表示有雷，0/1/2表示周围有几个雷。棋盘上的一些位置已知，一些位置未知（用?表示），求合法的棋盘数。 思路： 有一点点后效性，讨论就完事了。 \(f[i][state]\)，\(state\) 为第 \(i\) 个位置的状态：0左右没雷，1左边有雷右边没雷，2左边没雷右边有雷，3左右有雷，4这里有雷但对左右无【动态规划】有后效性 DP
P3232 [HNOI2013]游走 \(\text{Description}\) 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。从 \(1\) 号节点出发，每一步以相等的概率 随机 选择当前节点连出去的某条边，经过这条边走到下一个节点，获得等于这条边的编号的分数。到达 \(n\) 号顶点时结束。请对这 \(m\) 条边进行编号Cocos Creator 3D后期效果解决方案-KylinsPostEffects
获取方式 本框架已上架Cocos Store，请打开store.cocos.com并搜索kylins即可点击文末阅读原文即可跳转到对应页面 写在前面 之前麒麟子写过一套框架，但使用很不方便。最近麒麟子就在想，能不能实现一套，不依赖prefab、不污染场景节点树、简单调用几个参数就能使用的后期效果解决方NOIP 模拟 6 考试总结
T1 这道题是一道裸的暴力，考场写挂了 \(5pts\) 原因竟是忘了删注释，难受 题解 T2 这道题是一道启发式合并，没想出来，拿了个暴力分跑了 题解 T3 这道题就是一道数学期望，想出来就水得很，想不出来那就暴力 题解 T4 \(NOIP\;\;2017\) 原题，没想出来，考试的时候被后效性吓住了，弄了半天发现暴力CSP2020复赛游记
CSP2020复赛游记 由于本蒟蒻侥幸通过PJ和TG的分数线并且侥幸的拿了一等，所以侥幸的来参加复赛 11.04~11.05 期中考，挂 11.06 对答案，炸 11.07 开始了第一次CSP复赛 坐大巴，又一次比三鑫早到却眼睁睁看着三鑫从面前下车 陈教练刘老师下次能不能早点到…… 买了个烧饼缓解没吃早餐的肚子csp-s模拟测试53
最近问题挺大的，别人都能A掉的题，我要么细节被卡，要么想不到正解，稍难受 T1： 一眼看上去像前缀和，然后日常想亦或怎么拆（当然是拆不了了，不满足结合律什么的），然后想到了差分，不过是O(n*q)的每行差分 正解是差分来维护差分， 在(r,c)处+1，(r+l,c+l)-1 那么在最后时，jz[i][j]+=jz[i-1][j-1]就P1412 经营与开发
${\color{cyan}{>>Question}}$ 这道题是当初考过的模拟题,当时理解得迷迷糊糊的,以至于今天又打一遍 按照常规的思路,从前往后推,每个星球选或不选 但仔细分析,发现这样是有后效性的 为什么呢?我们可以来推一推这个过程 初始为$w$,开采一次后$%$蒜头君吃糖果 题解
到LOFTER上效果更佳 http://www.lofter.com/lpost/30bea8b0_1c66f1e18 我的LOFTER: http://wronganswer.lofter.com/ 题面： emmm...计蒜客的题还是一如既往的鬼畜 先看数据规模：n<=10^5 这又（？）决定了只能用DP做 诶等等，题面上明明说"可以吃任意颗糖但是不能连续选择三颗及以上的糖来