![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一般动规与递推
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[51nod 1503]猪和回文
51nod 1503 猪和回文我承认这题有点水……但从我个人的角度来讲,价值很高Description一只猪走进了一个森林。很凑巧的是,这个森林的形状是长方形的,有n行,m列组成。我们把这个长方形的行从上到下标记为1到n,列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切,他在(r,c)的时候,只会往(r+1,c)或原创 2017-07-12 16:37:27 · 608 阅读 · 0 评论 -
[jzoj3889]【NOIP2014模拟10.25B组】序列问题
容易想到 设Fi,j,0/1表示对于前i个数(部分)仅异或(与运算)后为j的方案数设F_{i,j,0/1}表示对于前 i 个数 (部分)仅异或(与运算) 后为 j 的方案数 可以考虑两者相等作 异或和为 0 因为 异或 满足交换律 所以不必关注前后关系 因而 可以直接以 异或方案更新与的方案 也可以理解作提前统计了答案方程中 设fi,j,1/2即等价于Fi,j,0/1设f原创 2017-07-12 20:26:11 · 392 阅读 · 0 评论 -
[jzoj100047]【NOIP2017提高A组模拟7.14】基因变异
21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用……其实完整题意被囚禁了Solution其实是一道很水的题目。不过做法多样。简单的,因为每次操作代价相同,可以运用 bfs 或奇怪的图论知识原创 2017-07-14 15:45:43 · 734 阅读 · 0 评论