摘要: **记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: 阅读全文
posted @ 2023-05-26 16:38 57one 阅读(7) 评论(0) 推荐(0) 编辑
摘要: **记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了,POJ挂了一直没出结果,现在出了才写,都有点忘了。 dp[i][j] 定义为 i为进行移动 阅读全文
posted @ 2023-05-26 16:15 57one 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 记录 15:42 2023-5-26 reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序 一种是书上利用dfs 还有一种是我之前学过的利用bfs的,每次找入度为0的节点入栈,出栈的时候,把其它节点的入度减一,减到0的节点就再入栈 使用dfs #include<cstdio> #in 阅读全文
posted @ 2023-05-26 15:51 57one 阅读(6) 评论(0) 推荐(0) 编辑